提示
杨元生
-
27浏览
-
0点赞
-
0收藏
-
0分享
-
197下载
-
0评论
-
引用
期刊论文
Three forbiddensubgraphs for line graphs
Discrete Mathematics 252(2002)287-292，-0001，（）：
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.
【免责声明】以下全部内容由[杨元生]上传于[2005年01月27日 00时37分19秒]，版权归原创者所有。本文仅代表作者本人观点，与本网站无关。本网站对文中陈述、观点判断保持中立，不对所包含内容的准确性、可靠性或完整性提供任何明示或暗示的保证。请读者仅作参考，并请自行承担全部责任。
本学者其他成果
同领域成果
