Title of article
A note on the recognition of bisplit graphs
Author/Authors
Atif Abueida، نويسنده , , R. Sritharan، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2006
Pages
3
From page
2108
To page
2110
Abstract
We show that bisplit graphs can be recognized in image time. The previous best bound of image for the problem appeared in a recently published article [A. Brandstädt, P.L. Hammer, V.B. Le, V.V. Lozin, Bisplit graphs, Discrete Math. 299 (2005) 11–32] in this journal.
Keywords
3-colorable graphs , Bisplit graphs , Recognition algorithm
Journal title
Discrete Mathematics
Serial Year
2006
Journal title
Discrete Mathematics
Record number
948062
Link To Document