文献

J-GLOBAL ID：202202214521852060   整理番号：22A0882727

グラフのk-タプル(ローマ)支配数についての改善した境界

Improved Bounds on the k-tuple (Roman) Domination Number of a Graph

著者 (4件)： Abd Aziz Noor A’lawiah (School of Mathematical Sciences, Universiti Sains Malaysia, USM Penang, Gelugor, Malaysia) ,  Henning Michael A. (Department of Mathematics and Applied Mathematics, University of Johannesburg, Johannesburg, South Africa) ,  Rad Nader Jafari (Department of Mathematics, Shahed University, Tehran, Iran) ,  Kamarulhaili Hailiza (School of Mathematical Sciences, Universiti Sains Malaysia, USM Penang, Gelugor, Malaysia)
資料名： Graphs and Combinatorics (Web)  (Graphs and Combinatorics (Web))
巻： 38  号： 3  ページ： 75  発行年： 2022年 
JST資料番号： U1590A  ISSN： 0911-0119  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： HenningとJafari Rad(Graphs Combin,37:325-336,2021)では,頂点彩色における既知のBrooksの定理を用いて,グラフのk-タプル支配数,k-支配数,ローマ支配数,ローマk-支配数についてのいくつかの新しい確率的上界を与え,上記の支配の変形に関するこれまでの全ての境界を改善した。本論文では,既知のTuranの定理を用いて,上記の全ての境界をわずかに改善する。Copyright The Author(s), under exclusive licence to Springer Japan KK, part of Springer Nature 2022 Translated from English into Japanese by JST.

シソーラス用語： *境界 ,  *彩色問題 ,  分類 ,  *限界 ,  集合 ,  頂点 ,  端部 ,  定理証明 ,  無次元数
準シソーラス用語： 2-タプル ,  *グラフ彩色 ,  支配集合 ,  次数 ,  *上界 ,  辺

著者キーワード (5件)： Turanの定理 ,  ローマのk-tuple支配 ,  ローマの支配 ,  k支配 ,  k-tuple支配

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

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