Title of article :
Structure of 4-connected claw-free graphs not containing a subdivision of
Author/Authors :
Krakovski، نويسنده , , Roi and Christopher Stephens، نويسنده , , D.، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2011
Abstract :
We characterize all the 4-connected claw-free graphs not containing a subdivision of K 5 . We show that such graphs are either planar or can be constructed in a simple way starting from a triangle.
Keywords :
4-connected , Subdivisions of K 5 , Claw-free Graphs
Journal title :
Discrete Mathematics
Journal title :
Discrete Mathematics
