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
Pages
3
From page
908
To page
910
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
Serial Year
2011
Journal title
Discrete Mathematics
Record number
1599599
Link To Document