%0 Journal Article
%T A graph and its complement with specified properties I: connectivity
%A Jin Akiyama
%A Frank Harary
%J International Journal of Mathematics and Mathematical Sciences
%D 1979
%I Hindawi Publishing Corporation
%R 10.1155/s016117127900020x
%X We investigate the conditions under which both a graph G and its complement G   бе possess a specified property. In particular, we characterize all graphs G for which G and G   бе both (a) have connectivity one, (b) have line-connectivity one, (c) are 2-connected, (d) are forests, (e) are bipartite, (f) are outerplanar and (g) are eulerian. The proofs are elementary but amusing.
%K graphs
%K complement.
%U http://dx.doi.org/10.1155/S016117127900020X