完全圈可扩相关论文
该文仅讨论有限、无向、简单图,设G=(V(G),E(G))是一个图,其中V(G),E(G)分别表示图G的顶点集和边集.设G=(V(G),E(G))是一个图,S V(......
哈密尔顿问题一直是图论中近几年来研究的一个热点，这从国际上几种著名的数学刊物及国内几种核心数学期刊发表的文章可见一斑。判断......
路和圈是图的两个基本结构,是分析、刻画图的整体结构的有力工具.大量的实际问题都可以归结为图的路圈问题.图论问题中三大著名难......
本文研究了[s,t]-图的路圈性质,主要内容如下: 在第一章中,主要介绍了本文的研究背景以及已有的一些结果,以及文章中所涉及的一......
剖分K1,3的一边所得到的图形叫T3，其中3度顶点x0叫做T3的中心。如果图G中的任意一个与T3同构的子图的三个一度顶点xi（i=1，2,3）之间至少......
对于任意一对边e1，e2∈E（G），在G中存在一系列3-圈C1，C2…，Cl使得e1∈C1，e2∈Cl且E（Ci）∩E（Ci＋1）≠Ф（1≤i≤l-1），则称图G为三角连通的．本文证明如下......
如果图G的任意s个顶点的导出子图中至少含有t条边，则称图G为[s，t]-图。本文证明：连通、几乎局部连通[4，2]-图中任意一个满足5≤lCI≤lG......
如果G的任意s个点的导出子图中至少含有t条边,则称图G为[s,t]-图.本文证明了：若G是无孤立点的三角连通[4,2]-图,则G或者是完全圈可......
拟无爪图是比无爪图更广泛的图类.证明如下结论：（i）顶点数n≥3的连通、局部连通的拟无爪图是完全圈可扩的;（ii）若G^2是顶点数n≥3的连通......
本文定义了一个新的图类——Ki，p^-约束图，它包含了无爪圈和几乎无爪图，本文证明：顶点数不小于3的连通、局部连通的Ki，p^-约束图是完全......
如果图G的任意s个点的导出子图中至少含有t条边,则称图G为[s,t]-图。证明：顶点数≥3的连通、局部连通[4,2]-图是完全圈可扩的或者同......
设Ｇ是顶点数学不少于３的连通、局部连通图。如果Ｇ的爪心集合是点独立集，并且任意一个爪心的领域所导出的图是强２－控制的，则Ｇ是安全圈可扩的......
借助于新的连通性--几乎局部连通的定义,证明了连通、几乎局部连通、强K1,p-约束图的完全圈可扩.这一结果涵盖了拟无爪图上的相应......
