文献

J-GLOBAL ID：202002262149243867   整理番号：20A1037838

ローマ支配数上に束縛された極値グラフ【JST・京大機械翻訳】

Extremal Graphs for a Bound on the Roman Domination Number

著者 (3件)： Bouchou Ahmed (Department of Mathematics and Computer Science, University of Medea, Algeria) ,  Blidia Mostafa (LAMDA-RO Laboratory, Department of Mathematics, University of Blida B.P. 270, Blida, Algeria) ,  Chellali Mustapha (LAMDA-RO Laboratory, Department of Mathematics, University of Blida B.P. 270, Blida, Algeria)
資料名： Discussiones Mathematicae Graph Theory (Web)  (Discussiones Mathematicae Graph Theory (Web))
巻： 40  号： 3  ページ： 771-785  発行年： 2020年 
JST資料番号： U7977A  ISSN： 2083-5892  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： グラフG=(V,E)に関するRoman支配関数は関数f:V(G)→{0,1,2}であり,f(u)=0がf(v)=2で少なくとも1頂点vに隣接している。Roman支配関数の重みは,値w(f)=Σ_u_∈_V(G)f(u)である。グラフG上のRoman支配関数の最小重みは,γ_R(G)によって表されるGのRoman支配数と呼ばれる。2009年において,Chamber,Kinnersley,PrinceおよびWestは,n頂点および最大次数Δ,γ_R(G)≦n+1-Δを有する任意のグラフGに対して証明した。本論文では,木,正則および半正則グラフを含む以前の境界を達成するグラフの特性化を与えた。さらに,γ_R(G)=n+1-ΔがCo-N P-完全であるかどうかを決定する問題を証明した。最後に,著者らは,γ_R(G)+γ_R(G)のために結合したNordheim-Gadumの極値グラフの特性化を提供した。ここで,GはGの補完グラフである。Please refer to the publisher for the copyright holders. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *キャラクタリゼーション
準シソーラス用語： 正則グラフ , 【Automatic Indexing@JST】

著者キーワード (1件)： 05C69

分類 (1件)： グラフ理論基礎  (IA02020S)

タイトルに関連する用語 (5件)： ローマ ,  支配 ,  束縛 ,  極値 ,  グラフ