文献

J-GLOBAL ID：201702263146568143   整理番号：17A1624692

最小次数2を持つグラフの微分およびローマ支配数について【Powered by NICT】

On the differential and Roman domination number of a graph with minimum degree two

著者 (1件)： Bermudo Sergio (Department of Economics, Quantitative Methods and Economic History, Universidad Pablo de Olavide, ES-41013 Seville, Spain)
資料名： Discrete Applied Mathematics  (Discrete Applied Mathematics)
巻： 232  ページ： 64-72  発行年： 2017年 
JST資料番号： A1227A  ISSN： 0166-218X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： G=(V , E)は位数nのグラフとするとB(D)は頂点集合Dにおける隣接を有することをV Dの頂点の集合とする。頂点集合Dの差は∂(D)(D)-Dとして定義され,Vの部分集合Dの∂(D)の最大値はGの微分∂(G)によって記される。GのRoman支配関数は関数f:V→{0 1 2}はf(u)=0を有した全ての頂点uはf(v)=2の頂点vに隣接することを示した。Roman支配関数の重みとは値f(V)=Σu∈V f(u)である。グラフGのRoman支配関数の最小重みはG,書かれたγR(G)のRoman支配数である。Bermudoらは,これら二つのパラメータであるグラフの次数n,∂(G)+γR(G)=nと相補関係にあることを証明した。本研究では,次数n≧9及び最小次数二,δ(G)≧3γ(G)4を有したどのグラフGに対して,その結果,γR(G)≦n 3γ(G)4,γ(G)はGの支配数であることを証明した。も次数n≧15,最小次数二を有したどのグラフおよび七頂点から誘導された任意の尾5サイクルのグラフまたは七頂点特にエッジの尾5サイクルのグラフなし,∂(G)≧5N17,γR(G)≦12N17を満足されることを証明した。Copyright 2017 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： 部分集合 ,  *グラフ ,  *微分
準シソーラス用語： 位数 ,  *次数 , 【Automatic Indexing@JST】

著者キーワード (2件)： 微分 ,  ローマ支配数

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

タイトルに関連する用語 (5件)： 次数 ,  グラフ ,  微分 ,  ローマ ,  支配