Back to Search
Start Over
Minimum Degree, Leaf Number, and Hamiltonicity
- 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