Estimating the circumference of a graph in terms of its leaf number
Combinatorics
2022-03-08 v1
Abstract
Let be the set of spanning trees of and let be the number of leaves in a tree . The leaf number of is defined as . Let be a connected graph of order and minimum degree such that . We show that the circumference of is at least , and that if is regular then is hamiltonian.
Keywords
Cite
@article{arxiv.2203.02653,
title = {Estimating the circumference of a graph in terms of its leaf number},
author = {Jingru Yan},
journal= {arXiv preprint arXiv:2203.02653},
year = {2022}
}
Comments
14 pages, 9 figures