文献

J-GLOBAL ID：201902268070621729   整理番号：19A1171404

グラフが数個のブランチ頂点とリーフを有するスパンニングツリーを持つための次数条件

Degree Conditions for Graphs to Have Spanning Trees with Few Branch Vertices and Leaves

著者 (3件)： Maezawa Shun-ichi (Graduate School of Environment and Information Sciences, Yokohama National University, Yokohama, Kanagawa, Japan) ,  Matsubara Ryota (Department of Mathematics, Shibaura Institute of Technology, Saitama, Japan) ,  Matsuda Haruhide (Department of Mathematics, Shibaura Institute of Technology, Saitama, Japan)
資料名： Graphs and Combinatorics (Web)  (Graphs and Combinatorics (Web))
巻： 35  号： 1  ページ： 231-238  発行年： 2019年 
JST資料番号： U1590A  ISSN： 0911-0119  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： ツリーのリーフは次数1の頂点であり,ツリーのブランチ頂点は厳密に2より大きい次数の頂点である。本論文は,グラフがブランチ頂点とリーフの全限界数を有するスパンニングツリーを持つための2つの次数条件を示した。さらに,著者らの結果のシャープさを明らかにした。Copyright 2019 Springer Japan KK, part of Springer Nature Translated from English into Japanese by JST.

シソーラス用語： *グラフ ,  木【グラフ】 ,  *スパンニング木 ,  枝 ,  頂点 ,  *無次元数 ,  限界 ,  *次数
準シソーラス用語： ブランチ

著者キーワード (4件)： スパンニング木 ,  分岐頂点 ,  葉 ,  ファン型次数条件

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

タイトルに関連する用語 (5件)： グラフ ,  ブランチ ,  頂点 ,  リーフ ,  次数