文献

J-GLOBAL ID：201802220831608239   整理番号：18A1998704

ゼロ強制数に関する下界【JST・京大機械翻訳】

A lower bound on the zero forcing number

著者 (5件)： Davila Randy (Department of Mathematics and Statistics, University of Houston-Downtown, Houston, TX 77002, USA) ,  Kalinowski Thomas (School of Science and Technology, University of New England, Armidale, 2351 NSW, Australia) ,  Kalinowski Thomas (School of Mathematical and Physical Sciences, University of Newcastle, 2308 NSW, Australia) ,  Stephen Sudeep (School of Mathematical Sciences, National Institute of Science Education and Research, Bhubaneswar, India) ,  Stephen Sudeep (School of Mathematical and Physical Sciences, University of Newcastle, 2308 NSW, Australia)
資料名： Discrete Applied Mathematics  (Discrete Applied Mathematics)
巻： 250  ページ： 363-367  発行年： 2018年 
JST資料番号： A1227A  ISSN： 0166-218X  資料種別： 逐次刊行物 (A)
記事区分： 短報  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 本論文では,グラフGに対する動的頂点彩色を研究した。特に,一つは,頂点ブラックのある集合と他の頂点白色のすべてから始まる。次に,各時間ステップにおいて,正確に1つの白色隣接力を有するブラック頂点は,その白色近傍を黒色にする。ブラック頂点の初期セットは,このプロセスを繰り返すことによってゼロ強制集合と呼ばれ,Gにおける頂点のすべてがブラックになる。Gの零強制数はGにおける零強制集合の最小基数であり,Z(G)によって表される。DavilaとKenterは,Z(G)≧(G-3)(δ-2)+δが,gとδがそれぞれ,GとGの最小次数を示す2015年に予測された。この予測は,グリッドg≦10のグラフに対して証明されている。このノートでは,g≧5,δ≧2の証拠を提示し,それにより予測を沈降させた。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *グラフ ,  発色
準シソーラス用語： 次数 ,  基数 ,  時間ステップ ,  *下界 , 【Automatic Indexing@JST】

著者キーワード (2件)： ゼロフォーシング ,  グラフにおける伝搬

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

タイトルに関連する用語 (2件)： 強制 ,  下界