Title of article :
Three forbidden subgraphs for line graphs
Author/Authors :
Yuansheng Yang، نويسنده , , Jianhua Lin، نويسنده , , Chunli Wang، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2002
Pages :
6
From page :
287
To page :
292
Abstract :
We construct a set of three graphs with the property that a 3-connected graph with minimum degree at least 7 is a line graph if and only if it does not contain any of the three graphs as an induced subgraph. We also show that the number of excluded subgraphs cannot be reduced no matter what connectivity is specified.
Keywords :
Line graph , Forbidden subgraph
Journal title :
Discrete Mathematics
Serial Year :
2002
Journal title :
Discrete Mathematics
Record number :
950126
Link To Document :
بازگشت