English

$L(n)$ graphs are vertex-pancyclic and Hamilton-connected

Combinatorics 2022-06-24 v3

Abstract

A graph GG of order n>2n>2 is pancyclic if GG contains a cycle of length ll for each integer ll with 3ln3 \leq l \leq n and it is called vertex-pancyclic if every vertex is contained in a cycle of length ll for every 3ln3 \leq l \leq n . A graph GG of order n>2n > 2 is Hamilton-connected if for any pair of distinct vertices uu and vv, there is a Hamilton uu-vv path, namely, there is a uu-vv path of length n1n-1. The graph B(n) B(n) is a graph with the vertex set V={v  v[n],v{1,2}}V=\{v \ | \ v \subset [n] , | v | \in \{ 1,2 \} \} and the edge set E={{v,w}  v,wV,vw E= \{ \{ v , w \} \ | \ v , w \in V , v \subset w or wv} w \subset v \}, where [n]={1,2,...,n}[n]=\{1,2,...,n\}. We denote by L(n)L(n) the line graph of B(n)B(n), that is, L(n)=L(B(n))L(n)=L(B(n)). In this paper, we show that the graph L(n)L(n) is vertex-pancyclic and Hamilton-connected whenever n6n\geq 6.

Keywords

Cite

@article{arxiv.2107.01033,
  title  = {$L(n)$ graphs are vertex-pancyclic and Hamilton-connected},
  author = {S. Morteza Mirafzal and Sara Kouhi},
  journal= {arXiv preprint arXiv:2107.01033},
  year   = {2022}
}

Comments

7 pages. 1 figure

R2 v1 2026-06-24T03:50:32.951Z