连通图中过指定顶点集的圈的存在性
The Existence of Cycles in Connected Graphs Passing through a Given Set of Vertexes作者机构：广西大学数学系
出 版 物：《Chinese Quarterly Journal of Mathematics》 (数学季刊(英文版))
年 卷 期：1988年第2期
页 面：71-77页
主 题：连通图 麦结华 经过 定理 图(数学) 顶点集 存在性
摘 要：图论中的一个重要问题是Hamilton圈的存在性问题.由于一般的Hamilton图的充要条件难于获得,故一些作者便退一步在某些给定类型的图中寻求长度尽可能大的圈.例如,Dirac即证明了2-连通图中存在着经过某一指定顶点集N(u)UN(v)U{u,v}的圈,从而得到了如下的定理(可参看[3]的介绍): 定理A.设G是个n阶的2-连通图,P是G中的一条最长路,u及v是P的两端点,d(u)+d(v)=f.若4≤fn,则G的周长c(G)≥f.
同方期刊数据库