an:06693849
Zbl 1358.05287
Prasad, K. Manjunatha; Soumya, K. V.; Sudhakara, G.
Algorithm for identifying \((2,2)\)-bipartite graphs
EN
Adv. Appl. Discrete Math. 17, No. 4, 397-436 (2016).
0974-1658
2016
j
05C85 05C38 05C12 05C15
\((2,2)\)-bipartite graphs; distance-\(k\) graph \(G_k\); \((2,2)\)-colorable graph; neighborhood of a vertex
Summary: The objective of the present paper is to provide an algorithm to identify if the given graph is \((2,2)\)-bipartite. In the process, we investigate some interesting properties of \((2,2)\)-bipartite graphs.