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