文献

J-GLOBAL ID：202002286097176586   整理番号：20A0141367

ゼロ強制数に関する下界のための短い証明【JST・京大機械翻訳】

A Short Proof for a Lower Bound on the Zero Forcing Number

著者 (2件)： Fuerst Maximilian (Institute of Optimization and Operations Research, Ulm University, Germany) ,  Rautenbach Dieter (Institute of Optimization and Operations Research, Ulm University, Germany)
資料名： Discussiones Mathematicae Graph Theory (Web)  (Discussiones Mathematicae Graph Theory (Web))
巻： 40  号： 1  ページ： 355-360  発行年： 2020年 
JST資料番号： U7977A  ISSN： 2083-5892  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： グラフGの零強制数Z(G)に関する下限に関するDavilaとKenterの予測の短い証明を与えた。より具体的には,Z(G)≧(g-2)(δ-2)+2は,少なくとも3では格子gのあらゆるグラフGに対し,少なくとも2では最小度δであることを示した。Please refer to the publisher for the copyright holders. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *限界
準シソーラス用語： *下界 , 【Automatic Indexing@JST】

著者キーワード (1件)： 05C69

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

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