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

图中的生成闭迹
引用本文:刘春峰. 图中的生成闭迹[J]. 成都大学学报(自然科学版), 1991, 10(4): 35-38
作者姓名:刘春峰
摘    要:本文得到了如下结果:设G是n≥3级简单图,δ(G)≥2,且G(?)K_(2,n-2))(n为奇数)。若对任意顶点不相交的两边e_0及e_1,d(e_0)+d(e_1)≥2n-2,则G有一个生成闭迹。

关 键 词:图论 生成闭迹 桥 简单图 连通图

Spanning Circuis in Graph
Liu Chunfeng. Spanning Circuis in Graph[J]. Journal of Chengdu University (Natural Science), 1991, 10(4): 35-38
Authors:Liu Chunfeng
Affiliation:Liu Chunfeng
Abstract:
Keywords:Graph  Spanning Circuit  Bridge
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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