On a spanning tree with specified leaves

Yoshimi Egawa, Haruhide Matsuda, Tomoki Yamashita, Kiyoshi Yoshimoto

研究成果: Article査読

7 被引用数 (Scopus)

抄録

Let k ≥ 2 be an integer. We show that if G is a (k + 1)-connected graph and each pair of nonadjacent vertices in G has degree sum at least |G| + 1, then for each subset S of V(G) with |S| = k, G has a spanning tree such that S is the set of endvertices. This result generalizes Ore's theorem which guarantees the existence of a Hamilton path connecting any two vertices.

本文言語English
ページ(範囲)13-18
ページ数6
ジャーナルGraphs and Combinatorics
24
1
DOI
出版ステータスPublished - 2008 2
外部発表はい

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Discrete Mathematics and Combinatorics

フィンガープリント 「On a spanning tree with specified leaves」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル