Title of article :
A note on the recognition of bisplit graphs
Author/Authors :
Atif Abueida، نويسنده , , R. Sritharan، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2006
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
Journal title :
Discrete Mathematics