Elsevier

Discrete Mathematics

Volume 339, Issue 5, 6 May 2016, Pages 1583-1586
Discrete Mathematics

Note
Spanning trees with bounded degrees and leaves

https://doi.org/10.1016/j.disc.2015.12.023Get rights and content
Under an Elsevier user license
open archive

Abstract

Rivera-Campo provided a degree sum condition for a graph to have a spanning tree with bounded degrees and leaves. In this paper, we give an independence number condition for a graph to have a spanning tree with bounded degrees and leaves, which also partially solves the conjecture made by Enomoto and Ozeki (2010).

Keywords

Spanning tree
Degree sum
Independence number
Leaf

Cited by (0)