首页 | 本学科首页   官方微博 | 高级检索  
     检索      

关于无爪图特征的一个注记
引用本文:吴廷增,王军礼.关于无爪图特征的一个注记[J].青海大学学报,2008,26(2):54-55.
作者姓名:吴廷增  王军礼
作者单位:青海民族学院数学系,青海西宁810007
基金项目:致谢 本文作者在北京理工大学进修时,在来访的Ronald J.Gould教授与Michael S.Jacobson教授的帮助下完成此文,在此对二位教授表示感谢.
摘    要:文中讨论了L(H)=G有解的问题。如果图G是无爪图,给出了L(H)=G有解的充分必要条件。

关 键 词:无爪图  线图  奇三角  双三角
文章编号:1006-8996(2008)02-0054-02
修稿时间:2007年7月26日

A note charaterization of the claw-free graphs
WU Ting-zeng,WANG Jun-li.A note charaterization of the claw-free graphs[J].Journal of Qinghai University(Natural Science),2008,26(2):54-55.
Authors:WU Ting-zeng  WANG Jun-li
Institution:WU Ting - zeng, WANG Jun - li (Mathematics Department of Qinghai Nationalities College, Xining 810007, China)
Abstract:In this paper consider the question of L(H) = G. ff a graph is claw- free,Presented is a necessary and sufficient condition for L(H) = G.
Keywords:claw - free graph  line graph  odd triangle  double triangle
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号