Linear time recognition of bipartite star123-free graphs

الملخص EN

In this paper, we present a linear time recognition algorithm for recognizing bipartite graphs without induced sub graphs isomorphs’ to star123.

Bipartite star123-free graphs are a natural generalization of both weak bisplit and Star123, Sun4- free bipartite graphs, both further generalizing bicographs.