共查询到19条相似文献,搜索用时 109 毫秒
1.
一个连通的、N2-局部连通的无爪图是哈密顿图的一个充分条件,而新图类完全扩容图是无爪图.讨论了连通的、N2-局部连通图的完全扩容图的哈密顿性,利用归纳法证明了连通的、N2-局部连通且最小度至少是3的图的完全扩容图是哈密顿图. 相似文献
2.
目的研究完全扩容图的哈密顿性.方法利用了反证法.结果与结论连通的,N2-局部连通且最小度是3的图的完全扩容图是哈密顿图。 相似文献
3.
目的 针对完全扩容图的结构提出了任意图X的n次扩容变换图θn(X).方法 首先探讨了3-次图可圈性结构与图的扩容变换之间的关系,判断多次扩容变换下图的可圈性.结果与结论得到θn(X)的大子集的可圈性结果,这些结果加强了3-连通3-次图中大子集的可圈性结论. 相似文献
4.
目的讨论了完全扩容图的圈扩张性。阿勇嘎在2011年给出了完全扩容图的概念,完全扩容图是G□L(G)唯一的非平凡分支,其中L(G)是G的线图。方法利用归纳法对其进行讨论。结果与结论对于最小度大于2的连通且局部连通的完全扩容图,它的任一点由所在的一个6-圈经过若干次1或2-扩张,最后得到哈密顿圈。 相似文献
5.
师海忠 《西北师范大学学报(自然科学版)》1994,30(4):27-33
引进了拟完全国半群、完全图半群、连通图半群以及连通元的概念,证明了有限字母在上的自由半群和相应的完全图半群同构;是可换图。另外,给出了n阶连通简单图半群有S阶完全子图半群的一个充分条件。 相似文献
6.
图的笛卡尔积图的结构及其完美性(英文) 总被引:1,自引:1,他引:0
目的研究笛卡尔积图的完美性.方法利用图的笛卡尔积刻画了扩容图.结果与结论得到任意图与其线图的笛卡尔积与扩容图的密切关系,证明了完全扩容图的完美性。 相似文献
7.
8.
得出了3-正则图是Z3-连通的充要条件:一个连通的3-正则图G是Z3-连通的当且仅当G是正文中的图1或图2。 相似文献
9.
10.
文章研究了圆局部竞赛图的最小控制集。通过对非强连通圆的纯粹局部竞赛图、强连通的圆的纯粹局部竞赛图,以及圆的竞赛图三个子图类的分析,完全刻画了圆局部竞赛图最小控制集的结构。 相似文献
11.
3连通图生成树上的可去边 总被引:1,自引:0,他引:1
摘要:设G是3连通图,e是G中的一条边.若G—e是3连通图的一个剖分.则称e是3连通图G的可去边.否则,称e是G的不可去边.本文给出某些3连通图的生成树上可去边的分布情况及数目。 相似文献
12.
陈婵 《杭州师范学院学报(自然科学版)》2001,(4)
Goodey证明每个三正则 3连通的面度全为 4或全为 6的平面图都是 Hamilton图 ,本文探讨四正则平面图与其对偶图的 Hamilton圈 相似文献
13.
给定连通图集合Φ,对图G的生成子图F,如果F的每个分支都同构于集合Φ的一个元素,则F被称为G的Φ-因子.最近Kawarabayashi 等证明了:2-连通立方图有一个{Cn|n≥4}-因子和{pn|n≥6}-因子,其中Cn表示阶为n的圈,Pn表示阶为n的路.Kano等给出了每一个阶至少为8的立方偶图有{Cn|n≥6}-因子和{pn|n≥8}-因子的结论,并且提出猜想:阶至少为6的3-连通立方图有{Cn|n≥5}-因子和{pn|n≥7}-因子.现给出这个猜想的证明. 相似文献
14.
周珊 《兰州大学学报(自然科学版)》2010,46(2)
证明了如果一个环-4-连通三正则图不包含立方体图子式,则该图同构于V_n,n6和Petersen图,利用这个结果,将所有不包含K_(4,4)-图子式的环-4-连通三正则图分为三类:Petersen图、M(o|¨)bius带和定义的一类特殊图类. 相似文献
15.
3连通图的可去边的分布 总被引:2,自引:1,他引:1
e是3连通图G的一条边,如果G-e是某个3连通图的剖分,则称e是G的可去边。研究了3连通图的去边的分布规律,得到:(1)是阶至少为6的3连通图G中的一个圈,如果C上不存在3个连续的3度点,那么C上至少有两条可去边。(2)设T是阶至少为5的连通图G的一棵生成树,如果G中至多存在一个极大半轮,那么T上至少有一条可去边。由此可得:阶至少为5的3连通3正则图的生成树上至少有一条可去边。 相似文献
16.
证明了如果X是3-连通三次图G的任意19-点集,那么下面两断言之一成立,(1)X的任-12-点子集可圈;(2)X的某一17-点子集可圈。 相似文献
17.
18.
设G是独立点数为2的连通简单图.主要证明两个结论:(1)当边连通为4时,G是Z_3-连通的;(2)当点连通为3时,G是Z_3-连通的当且仅当G■{K_4,W_5}且G不是一类特殊的图. 相似文献