pith. sign in

arxiv: 1403.7670 · v1 · pith:GYXINTEUnew · submitted 2014-03-29 · 🧮 math.CO

There is no square-complementary graph of girth 6

classification 🧮 math.CO
keywords graphgirthsqucosquare-complementarythereanswersingappearasked
0
0 comments X
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.