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 :
بازگشت