Back to Search Start Over

Minimum Degree, Leaf Number, and Hamiltonicity

Authors :
S. Mukwembi
Source :
The American Mathematical Monthly. 120:115
Publication Year :
2013
Publisher :
Informa UK Limited, 2013.

Abstract

Let G be a finite connected graph with minimum degree δ > 4. The leaf number L(G) of G is defined as the maximum number of leaf vertices contained in a spanning tree of G. We show that if δ ≥ L(G) ...

Details

ISSN :
00029890
Volume :
120
Database :
OpenAIRE
Journal :
The American Mathematical Monthly
Accession number :
edsair.doi...........c08af716d5049bf5ea24cd7cc6ca3e6f
Full Text :
https://doi.org/10.4169/amer.math.monthly.120.02.115