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

无爪图周长的一个下界
引用本文:蔡俊亮. 无爪图周长的一个下界[J]. 太原科技大学学报, 1994, 0(2)
作者姓名:蔡俊亮
摘    要:本文主要证明了下面两个结论:(一)设G是3-连通无爪图,若存在顶点x∈v(G)使,则G是H-图。(二)设C是n阶尽连通无爪图(k≥2),则c的周长c(G)≥。

关 键 词:无爪图,H-图,周长

A Below Bound on Circumferences of Claw-free Graph
Cai Junliang. A Below Bound on Circumferences of Claw-free Graph[J]. Journal of Taiyuan University of Science and Technology, 1994, 0(2)
Authors:Cai Junliang
Affiliation:Cai Junliang
Abstract:
Keywords:K1.3-free graph  H-graph  circumference.
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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