文献

J-GLOBAL ID：202202225454618715   整理番号：22A0059755

ツリーの強制問題に関する研究報告

Note on Forcing Problem of Trees

著者 (2件)： He Mengya (School of Mathematics and Statistics, Shandong University of Technology, Zibo, Shandong, People’s Republic of China) ,  Ji Shengjin (School of Mathematics and Statistics, Shandong University of Technology, Zibo, Shandong, People’s Republic of China)
資料名： Graphs and Combinatorics (Web)  (Graphs and Combinatorics (Web))
巻： 38  号： 1  ページ： 3  発行年： 2022年 
JST資料番号： U1590A  ISSN： 0911-0119  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 要旨:2008年にAIM-最小ランクグループによって提案された,連結グラフGのゼロ強制(F(G)で表されるゼロ強制数)は大きな注目を集めた。2015年に,Davilaはゼロ強制の強化形式として全強制を導入した。Gの合計強制数は,F_t(G)で示されるGにおける全強制集合の最小基数である。任意のグラフGについても,F(G)≦Ft(G)≦2F(G)であることは容易に推論できる。さらに,ツリーTに対し,F_t(T)≧F(T)+1であることが分かっている。著者らの関心は,F_t(T)=2F(T)でツリーTの構造を研究することである。本論文では,すべてのツリーをその条件に合致させた。実際,これらのツリーは,ツリー操作を繰り返し,経路で開始することにより再構成できる。Copyright The Author(s), under exclusive licence to Springer Japan KK, part of Springer Nature 2021 Translated from English into Japanese by JST.

シソーラス用語： グラフ理論 ,  無向グラフ ,  *グラフ ,  *ツリー構造 ,  経路 ,  *行為 ,  数
準シソーラス用語： 基数 ,  *強制 ,  *連結グラフ

著者キーワード (4件)： 強制セット ,  強制数 ,  全強制セット ,  全強制数

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

タイトルに関連する用語 (4件)： 強制 ,  問題 ,  研究 ,  報告