Spanning trees with a bounded number of leaves in a claw-free graph

Mikio Kano, Aung Kyaw, Haruhide Matsuda, Kenta Ozeki, Akira Saito, Tomoki Yamashita

研究成果査読

18 被引用数 (Scopus)

抄録

For a graph H and an integer K ≥ 2, let σ k(H) denote the minimum degree sum of k independent Vertices of H. We prove that if a connected claw-free graph G satisfies σ k+1 (G) ≥ |G| -k, then G has a spanning tree with at most k leaves. We also show that the bound |G| -k is sharp and discuss the maximum degree of the required spanning trees.

本文言語English
ページ(範囲)137-154
ページ数18
ジャーナルArs Combinatoria
103
出版ステータスPublished - 2012 1 1

ASJC Scopus subject areas

  • 数学 (全般)

フィンガープリント

「Spanning trees with a bounded number of leaves in a claw-free graph」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル