A new approach to pancyclicity of Paley graphs I

Yusaku Nishimura

A new approach to pancyclicity of Paley graphs I

Combinatorics 2023-09-06 v4

Authors: Yusaku Nishimura

Abstract

Let $G$ be an undirected graph of order $n$ and let $C_i$ be an $i$ -cycle graph. $G$ is called pancyclic if $G$ contains a $C_i$ for any $i\in \{3,4,\ldots,n\}$ . We show that the pancyclicity of specific Cayley graphs and the Cartesian product of specific two graphs. As a corollary of these two theorems, we provide a new proof of the pancyclicity of the Paley graph.

Keywords

pancyclic graph paley graph cayley graph cartesian product cycle

Cite

@article{arxiv.2308.04759,
  title  = {A new approach to pancyclicity of Paley graphs I},
  author = {Yusaku Nishimura},
  journal= {arXiv preprint arXiv:2308.04759},
  year   = {2023}
}

Comments

Corrected the formatting of the references. Corrected the "Cref" behavior, which is latex command. Add another proof of the pancyclicity of Paley graph, which is already known. Change the title. Add a reference to generalized Paley graph and my next paper(in preparation) Change the title

A new approach to pancyclicity of Paley graphs I

Abstract

Keywords

Cite

Comments

Related papers