$L(n)$ graphs are vertex-pancyclic and Hamilton-connected
Combinatorics
2022-06-24 v3
Abstract
A graph of order is pancyclic if contains a cycle of length for each integer with and it is called vertex-pancyclic if every vertex is contained in a cycle of length for every . A graph of order is Hamilton-connected if for any pair of distinct vertices and , there is a Hamilton - path, namely, there is a - path of length . The graph is a graph with the vertex set and the edge set or , where . We denote by the line graph of , that is, . In this paper, we show that the graph is vertex-pancyclic and Hamilton-connected whenever .
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