Linear Time Recognition of Bipartite Star123-Free Graphs.
Ruzayn Quaddoura · 2006
Abstract: In this paper, we present a linear time recognition algorithm for recognizing bipartite graphs without induced subgraphs isomorph to star123. Bipartite star123-free graphs are a natural generalization of both weak bisplit and Star123, Sun4free bipartite graphs, both further generalizing bicographs.