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

关于无爪图最大团数的一个估计
引用本文:戎文晋,贾晓峰.关于无爪图最大团数的一个估计[J].太原理工大学学报,2002,33(6):676-677.
作者姓名:戎文晋  贾晓峰
作者单位:太原理工大学理学院
摘    要:设图G=(V,E)是一个简单连通图,称所有同边e关联的边集为e的边邻集,记为Г(e),并称|Г(e)|为e的边度,记为d(e)。在此基础上给出了有关线图的一个充分必要条件和关于无爪图最大团的一个估计。

关 键 词:无爪图  最大图数  边度  线图  简单连通图  边集
文章编号:1007-9432(2002)06-0676-02
修稿时间:2002年4月11日

Estimate on Maximum Clique Number of Claw-free Graph
Rong Wenjin,Jia Xiaofeng.Estimate on Maximum Clique Number of Claw-free Graph[J].Journal of Taiyuan University of Technology,2002,33(6):676-677.
Authors:Rong Wenjin  Jia Xiaofeng
Institution:The Science College of TUT
Abstract:
Keywords:edge  degree  line graph  maximum clique  claw  free  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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