|
A graph and its complement with specified properties III: girth and circumferenceDOI: 10.1155/s016117127900051x Keywords: graph , complement , girth , circumference. Abstract: In this series, we investigate the conditions under which both a graph G and its complement G ˉ possess certain specified properties. We now characterize all the graphs G such that both G and G ˉ have the same girth. We also determine all G such that both G and G ˉ have circumference 3 or 4.
|