文献

J-GLOBAL ID：202002225902585183   整理番号：20A2301110

グラフのスパンニング三角形の木と流れ

Spanning Triangle-Trees and Flows of Graphs

著者 (3件)： Li Jiaao (School of Mathematical Sciences and LPMC, Nankai University, Tianjin, China) ,  Li Xueliang (Center for Combinatorics and LPMC, Nankai University, Tianjin, China) ,  Wang Meiling (Center for Combinatorics and LPMC, Nankai University, Tianjin, China)
資料名： Graphs and Combinatorics (Web)  (Graphs and Combinatorics (Web))
巻： 36  号： 6  ページ： 1797-1814  発行年： 2020年 
JST資料番号： U1590A  ISSN： 0911-0119  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 本論文では,スパンニング三角形の木を含むグラフの流れ特性を研究した。著者らの主な結果は,どこでもゼロでない3流れを受け入れるスパンニング三角形の木を持つグラフの,構造キャラクタリゼーションを提供した。どこでもゼロでない3流れのないすべてのこれらのグラフを,いわゆる雄牛成長(bull growth)操作によってK₄から構築した。これは,三角形連結グラフに関する2008年のFan等の結果を一般化し,特に,スパニング三角形の木を持つあらゆる4端部連結グラフは,どこでもゼロでない3流れを持つことを示した。1979年のJaegerのよく知られた古典的定理は,2つの端部が互いに素なスパニング木を有するあらゆるグラフが,どこでもゼロでない4流れを許容することを示した。著者らは,2つの端部が互いに素なスパニング三角形の木を有するあらゆるグラフが,厳密に3未満の流れを有することを証明した。Copyright Springer Japan KK, part of Springer Nature 2020 Translated from English into Japanese by JST.

シソーラス用語： *木【グラフ】 ,  *三角形 ,  グラフ理論 ,  *流動 ,  スパンニング木 ,  グラフ ,  端部
準シソーラス用語： *流れ ,  連結グラフ

著者キーワード (5件)： 零でない流れ ,  3-フロー指数 ,  三角結合 ,  三角形ツリー ,  2-ツリー

分類 (1件)： 集合論  (AB10000I)

タイトルに関連する用語 (4件)： グラフ ,  三角形 ,  木 ,  流れ