文献

J-GLOBAL ID：201702264311368938   整理番号：17A1624687

グラフにおける二重Roman支配に関する考察【Powered by NICT】

On the double Roman domination in graphs

著者 (3件)： Abdollahzadeh Ahangar Hossein (Department of Mathematics, Babol Noshirvani University of Technology, Shariati Ave., Babol, Postal Code: 47148-71167, Islamic Republic of Iran) ,  Chellali Mustapha (LAMDA-RO Laboratory, Department of Mathematics, University of Blida, B.P. 270, Blida, Algeria) ,  Sheikholeslami Seyed Mahmoud (Department of Mathematics, Azarbaijan Shahid Madani University, Tabriz, Islamic Republic of Iran)
資料名： Discrete Applied Mathematics  (Discrete Applied Mathematics)
巻： 232  ページ： 1-7  発行年： 2017年 
JST資料番号： A1227A  ISSN： 0166-218X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： グラフG=(V , E)に及ぼす二重Roman支配関数(DRDF)はf(v)=0,頂点vはf(W)=3と2Fまたは1つの近傍でWを少なくとも二近傍を持つならば,f(v)=1ならば,頂点vはf(w)≧2をもつ少なくとも一つの隣接Wを持たなければならないという性質を持つ関数f:V(G)→{0 1 2 3}であった。DRDFの重みとは値f(V(G))=Σu∈V(G)f(u)である。二重Roman支配数γD R(G)はGのDRDFの最小重量である。はγD R(G)に関連した決定問題である二分およびコーダルグラフのためのNP完全であることを示した。二重Roman dominationに関する入門的論文でBeelerら(2016)によって課せられた開かれた疑問に答える部分的に二重Roman支配数に関するいくつかの鋭い限界を提示した。さらに,小さなγD R(G)を持つグラフGの特性評価を行った。Copyright 2017 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： *グラフ ,  キャラクタリゼーション ,  決定問題

著者キーワード (3件)： ローマ支配 ,  二重ローマ支配 ,  ローマ{2}-支配

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

タイトルに関連する用語 (2件)： グラフ ,  支配