共查询到18条相似文献,搜索用时 46 毫秒
1.
2.
张洁 《邢台职业技术学院学报》2009,26(1)
强半无爪图是一类比无爪图更大的图类.本文给出了强半无爪图是泛圈图的一个充分条件:设G是n阶2-连通无{,A}的强半无爪图,G不同构于,则G是泛圈图. 相似文献
3.
设G是一个 2连通简单图 ,具有阶n和连通度k .Bauer等人已证明 :如果对任意三点独立集S =u ,v ,w ,都有d(u) +d(v) +d(w)≥n +k ,则G是Hamilton图 .本文改进了这个结果 .如果一个独立集S中存在距离为 2的 2点 ,则称S是一个 2独立集 .本文证明了如下结果 :如果对任意 3点 2独立集S =u ,v ,w ,都有d(u) +d(v) +d(w)≥n +k .则G是Hamilton图 .这个结果意味我们仅需要检查所有 2独立集是否满足条件 相似文献
4.
讨论了一类2-连通无爪图的最长圈,若G是2-连通的无爪图,C是G的最长圈,G的阶为n,并且ξ(G)<1/2λ(G),则C(G)≥2/3(n+6). 相似文献
5.
本应用群论方法,证明了有限交换群的连通无向色图G(F,S)是Hamilton图。并由此得到:(i)Boesch-Tindell猜想的另一证明;(ii)有限交换群F具有对称色素S的连通色图D(F,S)是有向Hamiton图。 相似文献
6.
7.
Hamilton群上的Cayley图的Hamilton路 总被引:2,自引:0,他引:2
简国明 《赣南师范学院学报》1998,(6)
本文考虑Lovasz猜想的特殊情形:Hamilton群上的Cayley图。证明了有限Hamilton群F上连通的Cayley图G(F,S)具有以任意顶点为起点的Hamilton路。 相似文献
8.
Ewa,Wojcicka[1]证明了连通的3—r—临界图含有Hamilton路,并提出如下猜想:连通的无终点的3—r—临界图是Hamilton图。 本文在Ewa·Wojcidka工作的基础上研究了3—r—临界图的Hamilton性质,给出如下结果 设G是连通的无终点的3—r—临界图,ap→b是G的一条Hamilton路。若d(a,b)=3,,则G是Hamilton图。从而,部分地解决了Ewa.Wojcicka猜想。 相似文献
9.
10.
文章主要证明了若图G是阶为n,n>9的连通无爪图,G中至少存在一个非局部连通点或一个单纯点,M(G)={x|x∈V(G),x局部连通}是G的一个连通控制集,则G含有两个分支的2-因子。 相似文献
11.
12.
NeighborhoodIntersectionsandHamiltonianpropertyinClawFreeGraphsWangDongdong(王冬冬)(HuaiyinIndustryColege,Huaiying223000)Abs... 相似文献
13.
连广昌 《金陵科技学院学报(社会科学版)》1999,(1)
本文所讨论的积图是图的笛卡尔积G1×G2,目的张量积G1∧AG;,图的逻辑积G2G1和图的强直积G1·G2四种积图。证明了:(1)如果G1和G2都是连通图,则积图中笛卡尔积,逻辑积和强直积都是道路正图。(2)图的张量积G1∧G2是道路正图的是图G1和G2是一个连通图,G1或G2有一个奇圈,且其中λ1和λn分别是图G1的最大和最小特征值,μ1和μm分别是图G2的最大和最小特征值。 相似文献
14.
15.
16.
设G是一个图 ,G的独立集Y称为本质集 ,如果存在 {y1,y2 } Y ,使得dist(y1,y2 ) =2 .本文利用插点方法 ,给出了关于k或 (k + 1)连通 (k≥ 2 )无爪图G是哈密尔顿的或 1哈密尔顿的统一的证明 .2个结果的充分条件是关于 ∑ki=0N(Yi) 与n(Y)的不等式 ,这里Y是图G的任一本质集 ,对于i∈ { 0 ,1,… ,k} ,Yi={y1,yi- 1,… ,yi- (b- 1) } Y(yj 的下标将取模k + 1) ;b是一个整数 ,且 0 相似文献
17.
赵一平 《乌鲁木齐成人教育学院学报》2006,14(2):86-87
Hamilton问题是图论的一个重要问题,判定一个图是否是Hamilton图虽然已找到了几个充分条件和必要条件,但不是充要条件,而且用这些条件来判定一个图是否是Hamilton图非常不好用,本文给出一个算法,对于任意给定的无向简单连通图可以判定其是否是Hamilton图,如果是Hamilton图,还可给出Hamilton回路。 相似文献
18.
任秋道 《绵阳师范学院学报》2003,22(5):9-12
如果S是图G的割边集,△(G(S))是边导出子图G(S)的最大度,G1,G2是G\S的连通分支,且G1,G2分别是边列表k1,k2-染色的,则图G的边列表染色指标不超过max{k1,k2} 2△(G(S)),由此给出一类边列表3-染色图,并且证明完全图k4是边列表3-染色的. 相似文献