Abstract Views :142 |
PDF Views:0
Authors
Affiliations
1 Department of Mathematics, University of Pune, 411 007, IN
Source
The Journal of the Indian Mathematical Society, Vol 71, No 1-4 (2004), Pagination: 207-219
Abstract
Complements of graphs, more particularly self-complementary graphs, have been extensively studied by many mathematicians, H. Sachs ([9], G. Ringel ([8]), C.R.J. Clapham ([1]), Gibs ([4]), S.B. Rao ([7]), T. Gangopadhyay ([2, 3]) etc. being the more prominent ones. Many problems such as the Hamiltonian problem, the characterization of potentially and forcibly self-complementary degree sequences have been solved for this class of graphs (see references given in [7]). Similar problems have been studied for the class of bipartite/multipartite graphs.