English

A note on edge degree and spanning trail containing given edges

Combinatorics 2017-06-23 v1

Abstract

Let GG be a simple graph with n4n\geq4 vertices and d(x)+d(y)n+kd(x)+d(y)\geq n+k for each edge xyE(G)xy\in E(G). In this work we prove that GG either contains a spanning closed trail containing any given edge set XX if Xk|X|\leq k, or GG is a well characterized graph. As a corollary, we show that line graphs of such graphs are kk-hamiltonian.

Keywords

Cite

@article{arxiv.1706.07274,
  title  = {A note on edge degree and spanning trail containing given edges},
  author = {Weihua Yang and Hong-jian Lai and Baoyindureng Wu},
  journal= {arXiv preprint arXiv:1706.07274},
  year   = {2017}
}

Comments

7 pages

R2 v1 2026-06-22T20:26:32.045Z