pith. sign in

arxiv: 1706.07274 · v1 · pith:TVJFCIH5new · submitted 2017-06-22 · 🧮 math.CO

A note on edge degree and spanning trail containing given edges

classification 🧮 math.CO
keywords edgecontaininggivengraphgraphsspanningtrailcharacterized
0
0 comments X
read the original abstract

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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.