solidot新版网站常见问题，请点击这里查看。
消息
本文已被查看217次
A note on edge degree and spanning trail containing given edges. (arXiv:1706.07274v1 [math.CO])
来源于:arXiv
Let $G$ be a simple graph with $n\geq4$ vertices and $d(x)+d(y)\geq n+k$ for
each edge $xy\in E(G)$. In this work we prove that $G$ either contains a
spanning closed trail containing any given edge set $X$ if $|X|\leq k$, or $G$
is a well characterized graph. As a corollary, we show that line graphs of such
graphs are $k$-hamiltonian. 查看全文>>
