Title of article :
Claw-free graphs with non-clique μ-subgraphs and related geometries
Author/Authors :
Vakula، نويسنده , , Igor، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2005
Abstract :
We describe finite ordinary connected claw-free graphs that contain a 3-coclique, in which every pair of vertices at distance two lies in induced 4-cycle. We also define a class of partial geometries with lines of cardinality two and three such that complements of their collinearity graphs satisfy conditions above.
Keywords :
Claw-free Graphs , Partial geometries , ?–subgraphs
Journal title :
Electronic Notes in Discrete Mathematics
Journal title :
Electronic Notes in Discrete Mathematics