Range of diameters of a bipartite graph and its generalized 2-partite complement (Q1886885)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Range of diameters of a bipartite graph and its generalized 2-partite complement |
scientific article |
Statements
Range of diameters of a bipartite graph and its generalized 2-partite complement (English)
0 references
19 November 2004
0 references
Following \textit{E. Sampathkumar} and \textit{L. Pushpalatha} [Graphs Comb. 14, No. 4, 377--392 (1998; Zbl 0914.05056)], the authors define the generalized complement of a graph \(G\) with respect to a 2-partition \(Q=\{W_1,W_2\}\) of \(V(G)\) as a graph \(G_Q\) obtained from \(G\) by removing the edges between \(W_1\) and \(W_2\) and adding the edges between \(W_1\) and \(W_2\) which are not in \(G\). The authors enumerate all triples \((a,b,p)\) for which there exists a bipartite graph \(G\) and a 2-partition \(Q\) of \(V(G)\) (not necessarily the same as the bipartition of \(G\)) such that the diameter \(d(G)=a\), \(d(G_Q)=b\) and \(| V(G)| =p\).
0 references
diameter
0 references
bipartite graph
0 references
generalized complement
0 references