Prefer a chat interface with context about you and your work?
A graph and its complement with specified properties III: girth and circumference
In this series, we investigate the conditions under which both a graph G and its complement possess certain specified properties. We now characterize all the graphs G such that both G and have the same girth. We also determine all G such that both G and have circumference 3 or …