文献

J-GLOBAL ID：202002230117681746   整理番号：20A0741011

グラフの二重ローマ支配数に関するノート【JST・京大機械翻訳】

A Note on the Double Roman Domination Number of Graphs

著者 (1件)： Chen Xue-gang (Department of Mathematics, North China Electric Power University, Changping District, Beijing, P. R. China)
資料名： Czechoslovak Mathematical Journal  (Czechoslovak Mathematical Journal)
巻： 70  号： 1  ページ： 205-212  発行年： 2020年 
JST資料番号： W4282A  ISSN： 0011-4642  資料種別： 逐次刊行物 (A)
記事区分： 短報  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： グラフG=(V,E)に対して,二重Roman支配関数はf(v)=0の場合,f(v)=0の場合にはf(v)=3,f(v)=1の場合には少なくとも2つの近傍にあり,f(w)≧2の場合には頂点vは少なくとも1つの近傍にあることを示した。。この関数はf(w)=3の場合には少なくとも2つの隣接部分を持っていなければならない。その結果,頂点vはf(w)≧2の場合には少なくとも1つの近傍にある。。この関数はf(w)=3の場合には少なくとも2つの隣接を持つ必要がある。二重Roman支配関数fの重みは和[数式:原文を参照]である。G上の二重Roman支配関数の最小重みは,Gの二重Roman支配数と呼ばれ,γ_dR(G)によって表される。本論文では,グラフの二重Roman支配数に関する新しい上限を確立した。著者らは,少なくとも2とG≠C_5の最小度を有するあらゆる連結グラフGが不等式[数式:原文を参照]を満たすことを証明した。R. Aによって引き起こされた1つのオープンBeelerらが定着した。Copyright Mathematical Institute, Academy of Sciences of Czech Republic 2019 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *不等式
準シソーラス用語： 連結グラフ , 【Automatic Indexing@JST】

著者キーワード (3件)： 二重ローマ支配数 ,  支配数 ,  最小次数

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

タイトルに関連する用語 (4件)： グラフ ,  ローマ ,  支配 ,  ノート