文献

J-GLOBAL ID：201502248162831314   整理番号：15A0529380

虹支配数に関する一般的限界

General Bounds on Rainbow Domination Numbers

著者 (3件)： FUJITA Shinya (Yokohama City Univ., International Coll. of Arts and Sciences, 22-2 Seto, Kanazawa-ku, 236-0027, Yokohama, Kanagawa, JPN) ,  FURUYA Michitaka (Tokyo Univ. of Sci., Dep. of Mathematical Information Sci., 1-3 Kagurazaka, Shinjuku-ku, 162-8601, Tokyo, JPN) ,  MAGNANT Colton (Georgia Southern Univ., Dep. of Mathematical Sciences, PO Box 8093, 30460, Statesboro, GA, USA)
資料名： Graphs and Combinatorics  (Graphs and Combinatorics)
巻： 31  号： 3  ページ： 601-613  発行年： 2015年05月 
JST資料番号： X0108A  ISSN： 0911-0119  CODEN： GRCOE5  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： グラフGのk-虹支配関数とは,全てのv∈V(G)に対して,f(v)≠0あるいは∪_u∈N[v]f(u)={1,2,...,k}いずれかとなるような頂点V(G)から2^{{1,2,...,k}}への関数fである。それから,グラフGのk-虹支配数はk-虹支配関数の最小重み,w(f)=Σ_v∈V(G)|f(v)|,として定義される。本研究において,筆者らは全てのk値に対するk-虹支配数に関する鋭い上限を証明した。更に,また,筆者らはグラフに関する最小次数制限に関する問題を考察した。Copyright 2013 Springer Japan Translated from English into Japanese by JST.

シソーラス用語： グラフ理論 ,  *関数 ,  *数 ,  *上限 ,  無次元数 ,  NP完全問題
準シソーラス用語： *k-虹支配関数 ,  最小次数 ,  *虹支配数

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

引用文献 (11件)：

• Brešar B., Henning M.A., Rall D.F.: Rainbow domination in graphs. Taiwanese J. Math. 12, 213-225 (2008)
• Chartrand, G., Lesniak, L.: Graphs and digraphs, fourth edition, Chapman & Hall/CRC, Boca Raton, (2005)
• Caro Y., Roditty Y.: On the vertex-independence number and star decomposition of graphs. Ars. Combin. 20, 167-180 (1985)
• Caro Y., Roditty Y.: A note on the k-domination number of a graph. Internat. J. Math. Math. Sci. 13, 205-206 (1990)
• Chang G.J., Wu J., Zhu X.: Rainbow domination on trees. Discrete Appl. Math. 158, 8-12 (2010)

タイトルに関連する用語 (3件)： 虹 ,  支配 ,  限界