English

There is no square-complementary graph of girth 6

Combinatorics 2014-04-01 v1

Abstract

A graph is {\it square-complementary} ({\it squco}, for short) if its square and complement are isomorphic. We prove that there is no squco graph of girth 66, thus answersing a question asked by Milani\vc et al. [Discrete Math., 2014, to appear], and leaving g=5g = 5 as the only possible value of gg for which the existence of a squco graph of girth gg is unknown.

Keywords

Cite

@article{arxiv.1403.7670,
  title  = {There is no square-complementary graph of girth 6},
  author = {Ratko Darda},
  journal= {arXiv preprint arXiv:1403.7670},
  year   = {2014}
}

Comments

4 pages, 1 figure

R2 v1 2026-06-22T03:38:05.828Z