|
|||||
|
|
| 连通图中过指定顶点集的圈的存在性 | |
| 引用本文： | 麦结华,张跃勋.连通图中过指定顶点集的圈的存在性[J].数学季刊,1988(2). |
| 作者姓名： | 麦结华 张跃勋 |
| 作者单位： | 广西大学数学系，广西大学数学系 |
| 摘 要： | 图论中的一个重要问题是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≤f |
| 本文献已被 CNKI 等数据库收录！ | |