International Journal of Mathematics and Mathematical Sciences
Volume 2 (1979), Issue 4, Pages 685-692
doi:10.1155/S016117127900051X
A graph and its complement with specified properties. III: Girth and circumference
Jin Akiyama
and Frank Harary
Department of Mathematics, The University of Michigan, Ann Arbor 48109, Michigan, USA
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.