We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Combinatorics

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

Abstract: A graph $G$ of order $n>2$ is pancyclic if $G$ contains a cycle of length $l$ for each integer $l$ with $3 \leq l \leq n $ and it is called vertex-pancyclic if every vertex is contained in a cycle of length $l$ for every $3 \leq l \leq n $. A graph $G$ of order $n > 2$ is Hamilton-connected if for any pair of distinct vertices $u$ and $v$, there is a Hamilton $u$-$v$ path, namely, there is a $u$-$v$ path of length $n-1$. The graph $ B(n)$ is a graph with the vertex set $V=\{v \ | \ v \subset [n] , | v | \in \{ 1,2 \} \} $ and the edge set $ E= \{ \{ v , w \} \ | \ v , w \in V , v \subset w $ or $ w \subset v \}$, where $[n]=\{1,2,...,n\}$. We denote by $L(n)$ the line graph of $B(n)$, that is, $L(n)=L(B(n))$. In this paper, we show that the graph $L(n)$ is vertex-pancyclic and Hamilton-connected whenever $n\geq 6$.
Comments: 7 pages. 1 figure
Subjects: Combinatorics (math.CO)
MSC classes: 05C38, 90B10
Cite as: arXiv:2107.01033 [math.CO]
  (or arXiv:2107.01033v3 [math.CO] for this version)

Submission history

From: Seyed Morteza Mirafzal [view email]
[v1] Thu, 1 Jul 2021 06:24:22 GMT (7kb)
[v2] Mon, 9 Aug 2021 17:23:13 GMT (7kb)
[v3] Thu, 23 Jun 2022 14:36:23 GMT (7kb)

Link back to: arXiv, form interface, contact.