文献

J-GLOBAL ID：202002257289908686   整理番号：20A1037836

ツリーにおける全強制集合とゼロ強制集合【JST・京大機械翻訳】

Total Forcing Sets and Zero Forcing Sets in Trees

著者 (3件)： Davila Randy (Department of Pure and Applied Mathematics, University of Johannesburg, Auckland Park 2006, South Africa) ,  Davila Randy (Department of Mathematics and Statistics, University of Houston-Downtown, Houston, TX 77002, USA) ,  Henning Michael A. (Department of Pure and Applied Mathematics, University of Johannesburg, Auckland Park 2006, South Africa)
資料名： Discussiones Mathematicae Graph Theory (Web)  (Discussiones Mathematicae Graph Theory (Web))
巻： 40  号： 3  ページ： 733-754  発行年： 2020年 
JST資料番号： U7977A  ISSN： 2083-5892  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： グラフGの頂点の動的着色は,着色頂点の初期サブセットSから始まり,すべての残りの頂点は非着色である。各離散時間間隔において,正確に1つの非着色隣接力を有する着色頂点は,この非着色近傍力を着色する。最初のセットSは,強制過程を反復的に適用することによって,Gにおけるあらゆる頂点が着色されるならば,Gの強制集合と呼ばれる。もし初期集合Sが孤立頂点なしでGのサブグラフを誘導する付加的性質を持つならば,SはGにおける全強制集合と呼ばれる。Gにおける全強制集合の最小基数は,F_t(G)と呼ばれる全強制数である。Tが最大次数Δを持ち,n_1葉を持つn≧3の木であるならば,[数式:原文を参照][数式:原文を参照]であることを証明した。下限と上限の両方において,著者らは,同等性を達成するツリーの無限のファミリーを特徴付けた。さらに,著者らは,F_t(T)≧F(T)+1を示し,そして,著者らは,同等性が保持される極値木を特徴づけた。Please refer to the publisher for the copyright holders. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 部分グラフ ,  *着色 ,  等価性
準シソーラス用語： 基数 , 【Automatic Indexing@JST】

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

分類 (2件)： グラフ理論基礎  (IA02020S) ,  集合論  (AB10000I)

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