共查询到20条相似文献,搜索用时 62 毫秒
2.
3.
邻点可区别关联着色是使得相邻顶点的颜色集不同的关联着色。主要研究了路,圈C3m, C4m与完全图的广义Mycielski图的邻点可区别关联色数, 拓展了图着色的领域,便于更好的研究图的结构。 相似文献
4.
n阶完全图全着色的构造及其推广 总被引:1,自引:1,他引:1
引进了图的全着色矩阵的概念,从而给出了n阶完全图全着色的构造,并推广到任意n阶图G的最大度Δ(G)=n-1的情形,给出了与猜想等价的命题· 相似文献
5.
6.
给出了边矩阵和循环赛图的定义,提出了基于n(n-1)/2个完全二分图矩阵的△(G’)-边着色求解完全图k4n的完备匹配Mi的算法。阐明了循环赛图程的构造的基本思路,介绍了完全图K30的△(G')个完备匹配Mi的划分过程。 相似文献
7.
关于完美3—全图的一点注记 总被引:2,自引:0,他引:2
林育青 《广西大学学报(自然科学版)》1998,23(3):242-245
得到3-全国含有奇洞的充要条件,完美3-全图是k是染色的充要条件及3-全图是连通的充要条件。 相似文献
8.
平面图正常4—着色数的一个计算公式 总被引:2,自引:0,他引:2
乌力吉 《内蒙古大学学报(自然科学版)》2001,32(2):119-124
四色定理等价于任何准极大平面图(near-triangulation)至少有一个正常4-着色。给出了对任意给定的准极大平面图都能准确求出其正常4-着色数的计算公式,该公式的复杂性揭示了四色定理本身所蕴涵的难度。为研究四色定理提供了一条与以往不同的途径。 相似文献
9.
10.
11.
一类巧妙图的充要条件 总被引:1,自引:0,他引:1
李大超 《海南大学学报(自然科学版)》1996,14(4):281-285
给出了由两个圈Cm与Cn恰有一个公共点所组成的图ωm,n是巧妙图的一个充要条件. 相似文献
12.
讨论了形如(Pt1∪Pt2∪…∪Pts)∪(Cm1∪Cm2∪…∪Cmt)∪Dn一类图的补国的色性,并给出了其补图色唯一的一个充要条件。 相似文献
13.
在文[1]中给出定理,设G是一个n-阶2-连通图且δ(G)≥t,若对于G的任意两个不相邻的点u和v,均有|N(u)∪N(v)|≥n-t成立,则G是一个泛圈图或G≌Kn/2,n/2.本文的目的在于将此定理的条件减弱,只对图中距离为2的点进行讨论,得出了泛圈图的一个充分条件.文中主要用数学归纳法对定理进行证明,先在引理中给出了几种特殊情况的证明,接着在定理的证明中讨论了一般情形. 相似文献
14.
王中兴 《广西大学学报(自然科学版)》1991,16(1):75-78
设G为n阶2-连通图,α为G的独立数.如果对于G中任意3个顶点的独立集{v_1,v_2,v_3}都有d(v_1)+d(v_2)+d(v_3)≥max{n+2,3α-2},则G是Hamilton-图。 相似文献
15.
泛圈图的一个新的充分条件 总被引:2,自引:0,他引:2
周小跃 《东南大学学报(自然科学版)》2000,30(6):114-118
设G是一个阶为n的2-连通简单图,αv表示G中包含点v的最大独立集的点数,对任意uv不属于E,设Tuv=V\(N(u)∪N(v)),αuv=min{αu,αv}。本文证明了:如果对于任一对不相邻点u,v,|N(u)∩N(v)|≥min{αuv-1,|Tuv|},则除了一些特殊图外,对于G的任一点x和任意整数k(4≤k≤n),G包含长度为k县包含点x的圈。 相似文献
16.
证明了下面的结论 :设G是n阶 (k+2 +s) 连通图 ,G 为G的部分平方图 ,k≥ 2 ,而 (a1,a2 ,… ,ak+ 1)是k LTW序列 .若对于每个X ∈Ik+ 1(G ) ,在G中有 k+ 1i=1aisi(X) >n +s,则G是s Hamilton 连通图 相似文献
17.
设 e=uv 是 G 中住一条边,e 的次数 d(e)=d(u)+d(v),其中 d(u)和d(u)分别为顶点 u 和 v 在 G 中的度数。本文的主要结果是:设 G 是几乎无桥的,n≥11阶简单连通图,若对任意相距为1的两边 e_0和 e_1,d(e_0)+d(e_1)≥2n-5,则 G 的线图 L(G)是泛圈的。 相似文献
18.
应用图与线图之间的特定联系,得出了平方根图的一个充要条件,进一步完善了平方根图的刻画。 相似文献
19.
证明了如下结论:设G是p阶连通图,其中p≡n(mod2)且n<p,如果对满足条件d(u,v)=2的任意点集{u,v}包含于V(G),有d(u) d(v)≥p n-1,则G是n-因子-临界图。 相似文献
20.
马晨江 《三峡大学学报(自然科学版)》2003,25(6):555-556
在环是可素化的,以及半群有完全不可逆生成集,且满足a.c.c.p.(主理想升链条件)的条件下,得到了半群环原子性的一个充要条件。 相似文献