Spanning trees with small degrees and few leaves

Eduardo Rivera-Campo

Published: 2012-03-04

Comments: Accepted for publication in Applied Mathematics Letters

Note:

Journal: Appl. Math. Lett. 25(10) (2012, 1444 - 1446

DOI: 10.1016/j.aml.2011.12.021

graph spanning tree tree

# BIB PDF ARXIV

We give an Ore-type condition sufficient for a graph G to have a spanning tree with small degrees and with few leaves.

arXiv++ Combinatorics