共查询到20条相似文献,搜索用时 61 毫秒
1.
本文证明了:对于具有唯一最大度点的Halin图G,有G∈1/T={G|xT(G)=△(G) 1}。这是xT(G)表示图G的全色数,△(G)表示图G的最大度数。 相似文献
2.
研究了△(G)=3时Halin图的全色数,证明了:(i)对于3-正则的Halin图G,有4≤xT(G)≤5;(ii)若将3-正则Halin图每边剖分一次,由于对剖分图M^*有xT(M^*)=4,这里△(G)表示图G的最大度数,xT(G)表示图的G的全色数。 相似文献
3.
4.
5.
6.
杨晓亚 《咸阳师范学院学报》2012,27(6):14-16
图G的I全染色是指若干种颜色对图G的顶点和边的一个分配,使得任意两个相邻的点的颜色不同,任意两条相邻的边的颜色不同。在图G的一个I-全染色下,G的任意一个点的色集合是指该点的颜色以及与该点相关联的全体边的颜色构成的集合。图G的一个I-全染色称为是邻点可区别的,如果任意两个相邻点的色集合不相等。对一个图G进行邻点可区别I-全染色所用的最少颜色的数目称为图G的邻点可区别I-全色数。应用构造具体染色的方法给出Pm与Pn的邻点可区别I-全色数。 相似文献
7.
图G的一个k全染色是用k种颜色对图G的顶点集和边集进行染色使得相邻接的或相关联的元素染不同的颜色,图G的全色数χ"(G)为图G的k-全染色中的最小k值.Behzad和Vizing猜想任意简单图G的全色数都不超过Δ(G)+2,已经证明了此猜想对最大度不是6的平面图成立,而且最大度不小于9的平面图G的全色数为Δ(G)+1.本文利用差值转移方法研究了最大度小于9的一些情况,证明了最大度为4,5,6,7,8的平面图G,如果其围长不小于8,则其全色数也为Δ(G)+1. 相似文献
8.
研究了k-方体图Qk(V,E)的Smarandachely邻点全染色,证明了关于图的Smarandachely邻点全染色猜想于k-方体图成立,r-正则图G(V,E)的Smarandachely邻点全色数sχat(G)=Δ(G)+2,其中sχat(G)表示G(V,E)的Smarandachely邻点全色数。 相似文献
9.
路的笛卡尔乘积图的邻点可区别全染色 总被引:2,自引:0,他引:2
一个正常的全染色满足相邻顶点的顶点及其关联边所用的色集合不同时,称为邻点可区别全染色,其所用的最少的颜色数称为顶点可区别全色数。刻画了路与路的笛卡尔乘积图的邻点可区别全色数。 相似文献
10.
主要研究了一类特殊图——冠图的点可区别的均匀边染色,讨论过程中主要采用组合的方法,分别研究不同情况下该类图的染色方法,验证点可区别的均匀边染色数界的猜想μ(G)≤X'vde(G)≤μ(G)+1.该方法对解决此类图的染色均是正确有效的. 相似文献
11.
对简单图G(V,E),f是从V(G)u E(G)到{1,2,…, k}的映射,K是自然数,若,满足(1) uv∈E(G),u≠v,f(u)≠f(v);(2) uv,uw∈E(G),v≠w,f(uv)≠f(uw);则称/是G的第一类弱全染色.给出了若干联图的第一类弱全色数. 相似文献
12.
研究了联图CnVKn=2n的全色数,证明了当n〉5时,金色数XT(CnVKn)=2n,从而证明了CnVKn.满足全着色猜想. 相似文献
13.
研究了联图Cn∨Kn=2n的全色数,证明了当n≥5时,全色数χT(Cn∨Kn)=2n,从而证明了Cn∨Kn满足全着色猜想. 相似文献
14.
研究简单图的笛卡尔积图的无圈边染色及最小色数(标记为'a(G))的问题,利用图分解、构造染色等方法给出了G×H,4G×C4,T1×T2×…×Tn,Qn等笛卡尔积图的无圈边色数. 相似文献
15.
16.
单图G的邻点可区别的非正常全染色是指图的任意相邻两顶点的色集合都不同的全染色.所谓顶点的色集合是指顶点自身的颜色及与其关联的所有边的颜色的集合.文中讨论了笛卡儿积图C_m~2×S_n和C_m~2×F_n的邻点可区别非正常全染色,并给出了相应色数. 相似文献
17.
18.
19.
连广昌 《金陵科技学院学报(社会科学版)》2000,(1)
本文采用图论中边着色的方法来研究具有定向发射无线通信的频率分配问题,提出一种准强迫着色的QSEC算法,并证明了采用QSEC算法所需的最大边色数。 相似文献
20.
两种特殊冠图的相关分数色数研究 总被引:1,自引:0,他引:1
图的着色问题是图论中的一个重要研究课题之一,分数色数作为正常色数的一个推广在计算机的许多领域中有着重要的应用.研究了一些特殊图形的分数色数,给出了计算这些图形分数色数的公式,并且对公式进行了证明. 相似文献