错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Estimating the circumference of a graph in terms of its leaf number

  • Jingru Yan

摘要

Let \(\mathcal {T}\) T be the set of spanning trees of a graph G and let L(T) be the number of leaves in a tree T. The leaf number L(G) of G is defined as \(L(G)=\max \{L(T)|T\in \mathcal {T}\}\) L ( G ) = max { L ( T ) | T T } . Let G be a connected graph of order n and minimum degree \(\delta \) δ such that \(L(G)\le 2\delta -1\) L ( G ) 2 δ - 1 . We show that the circumference of G is at least \(n-1\) n - 1 , and that if G is regular then G is hamiltonian.