English

Pancyclicity in the Cartesian Product $(K_9-C_9 )^n$

Combinatorics 2022-06-16 v1 Discrete Mathematics

Abstract

A graph GG on mm vertices is pancyclic if it contains cycles of length ll, 3lm3\leq l \leq m as subgraphs in GG. The complete graph K9K_{9} on 9 vertices with a cycle C9C_{9} of length 9 deleted from K9K_{9} is denoted by (K9C9)(K_{9}-C_{9}). In this paper, we prove that (K9C9)n(K_{9}-C_{9})^{n}, the Cartesian product of (K9C9)(K_{9}-C_{9}) taken nn times, is pancyclic.

Keywords

Cite

@article{arxiv.2206.07381,
  title  = {Pancyclicity in the Cartesian Product $(K_9-C_9 )^n$},
  author = {Syeda Afiya and M Rajesh},
  journal= {arXiv preprint arXiv:2206.07381},
  year   = {2022}
}

Comments

6 PAGES, 4 FIGURES