二重ローマ支配のいくつかの特性【JST・京大機械翻訳】

Yang Hong; Zhou Xiaoqing

文献

J-GLOBAL ID：202002223104117147 整理番号：20A2119507

二重ローマ支配のいくつかの特性【JST・京大機械翻訳】

Some Properties of Double Roman Domination

出版者サイト複写サービスで全文入手 {{ this.onShowCLink("http://jdream3.com/copy/?sid=JGLOBAL&noSystem=1&documentNoArray=20A2119507&COPY=1") }}
高度な検索・分析はJDreamⅢで {{ this.onShowJLink("http://jdream3.com/lp/jglobal/index.html?docNo=20A2119507&from=J-GLOBAL&jstjournalNo=W2228A") }}

著者 (2件)： ,
資料名：
巻： 2020 ページ： Null 発行年： 2020年
JST資料番号： W2228A ISSN： 1026-0226 資料種別：逐次刊行物 (A)
記事区分：原著論文発行国：イギリス (GBR) 言語：英語 (EN)

グラフG上の二重Roman支配関数は,どの頂点uが少なくとも1頂点vに隣接している条件を満足する関数[数式:原文を参照]であり,そこでは,[数式:原文を参照]が少なくとも1頂点vに隣接し,そのために,[数式:原文を参照]が少なくとも1頂点vに隣接し,そこでは,[数式:原文を参照]が少なくとも1頂点vに隣接している。二重Roman支配関数fの重みは,[数式:原文を参照]値である。グラフG上の二重Roman支配関数の最小重みは,Gの二重Roman支配数[数式:原文を参照]と呼ばれる。[数式:原文を参照]を有するグラフを二重Romanグラフと呼ぶ。本論文では,グラフにおける二重Roman支配の性質を調べた。さらに,二重Romanグラフのクラスを見出し,[数式:原文を参照]に対する[数式:原文を参照]によるツリーの特性化を与えた。Copyright 2020 Hong Yang and Xiaoqing Zhou. Translated from English into Japanese by JST.【JST・京大機械翻訳】

グラフ理論基礎

引用文献 (13件)：

M. R. Garey, D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, W. H. Freeman, San Francisco, CA, USA, 1979.
O. Ore, Theory of Graphs, American Mathematical Society, Providence, RI, USA, 1967.
T. W. Haynes, S. T. Hedetniemi, P. J. Slater, Fundamentals of Domination in Graphs, Marcel Dekker, NewYork, NY, USA, 1998.
X. Zhang, Z. Li, H. Jiang, Z. Shao, "Double roman domination in trees," Information Processing Letters, vol. 134, pp. 31-34, 2018.
E. Zhu, Z. Shao, "Extremal problems on weak roman domination number," Information Processing Letters, vol. 138, pp. 12-18, 2018.

前のページに戻る