Abstract
A bipartitioned graph is an ordered pair (G,P) where G is a bipartite graph and P={A,B} is a bipartition of G. The bipartite complement of (G,P) is the bipartitioned graph \((\bar G(P),P)\) where \(\bar G(P)\) is the complement of G with respect to the complete bipartite graph \(K_{\left| A \right|,\left| B \right|}\). If \(G \simeq \bar G(P)\) then (G,P) is called bipartite self-complementary. In this paper we characterise all those bipartitioned sequences τ=(d1,…,dm⋎e1,…,en) such that τ is graphic and all realisations of τ are bipartite self-complementary.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
J.A. Bondy and U.S.R. Murty, Graph Theory with Applications, Macmillan, 1976.
T. Gangopadhyay, Characterization of potentially bipartite self-complementary bipartitioned sequences, Tech. Report No. 4/79, ISI, Calcutta, submitted for publication to Discrete Math.
T. Gangopadhyay, Studies in multipartite self-complementary graphs, Ph.D. Thesis, submitted to ISI, May 1980.
M. Koren, Pairs of sequences with a unique realisation by bipartite graphs, J. Combinatorial Theory (B), 21(1976), 224–234.
S.J. Quinn, Factorization of complete bipartite graph into two isomorphic subgraphs, Lecture notes in Mathematics, 748, Springer Verlag, Berlin. Combinatiorial Mathematics VI: Proc. Armidale, Australia 1978, Edited by A.F. Horadam and W.D. Wallis, 98–111.
S.B. Rao, Characterisation of forcibly self-complementary degree sequences, submitted for publication to Discrete Math.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1981 Springer-Verlag
About this paper
Cite this paper
Gangopadhyay, T. (1981). Characterization of forcibly bipartite self-complementary bipartitioned sequences. In: Rao, S.B. (eds) Combinatorics and Graph Theory. Lecture Notes in Mathematics, vol 885. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0092267
Download citation
DOI: https://doi.org/10.1007/BFb0092267
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-11151-1
Online ISBN: 978-3-540-47037-3
eBook Packages: Springer Book Archive