A note on total excess of spanning trees

Yukichika Ohnishi, Katsuhiro Ota

研究成果: Article査読

1 被引用数 (Scopus)

抄録

A graph G is said to be t-tough if ⌋ S ⌊ ≥ t. ω(G-S) for any subset S of V (G) with ω(G-S) ≥ 2, where ω(G-S) is the number of components in G-S. In this paper, we investigate t-tough graphs including the cases. Using the notion of total excess. We also investigate the relation between spanning trees in a graph obtained by different pairs of parameters (n, ε). As a consequence, we prove the existence of "a universal tree" in a connected t-tough graph G, that is a spanning tree T.

本文言語English
ページ(範囲)97-103
ページ数7
ジャーナルAKCE International Journal of Graphs and Combinatorics
8
1
出版ステータスPublished - 2011 6月 1
外部発表はい

ASJC Scopus subject areas

  • 離散数学と組合せ数学

フィンガープリント

「A note on total excess of spanning trees」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル