There is no square-complementary graph of girth 6
classification
🧮 math.CO
keywords
graphgirthsqucosquare-complementarythereanswersingappearasked
read the original 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 $6$, thus answersing a question asked by Milani\vc 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.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.