Title of article
Linear Time Recognition of Bipartite Star123-Free Graphs
Author/Authors
Quaddoura, Ruzayn Zarqa Private University - Faculty of Science and Information Technology, Jordan
From page
193
To page
202
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, Sun4-free bipartite graphs, both further generalizing bicographs.
Keywords
Bipartite graph , decomposition of graphs , complexity
Journal title
The International Arab Journal of Information Technology (IAJIT)
Journal title
The International Arab Journal of Information Technology (IAJIT)
Record number
2543338
Link To Document