There is no square-complementary graph of girth 6
Abstract
A graph is square-complementary ( squco, for short) if its square and complement are isomorphic. We prove that there is no squco graph of girth 6, thus answersing a question asked by Milani et al. [Discrete Math., 2014, to appear], and leaving g = 5 as the only possible value of g for which the existence of a squco graph of girth g is unknown.
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.