共查询到20条相似文献,搜索用时 125 毫秒
1.
一些特殊平面图的圆色数 总被引:5,自引:0,他引:5
给出了四类无穷族平面图的圆色数:第一族平面图的圆色数介于3和4之间;最后两族平面图的圆色数都是7/2;第二族平面图的圆色数为11/3,这是一族满足圆色数介于7/2和4之间的无穷族平面图,回答了Gao提出的问题. 相似文献
2.
陈海燕 《集美大学学报(自然科学版)》2001,6(4):384-387
G是简单图,LG表示G的线图,对LG的星色数进行了讨论,并得出了X^*(LG)=X(LG)的两个充分条件,以及一类特殊图线图的星色数的值。 相似文献
3.
4.
李光芹 《山东师范大学学报(自然科学版)》1998,13(3):351-352
以下考虑的图是简单无向的,未说明的记号与术语见〔1〕,〔2〕.图的一种P—着色是分配颜色到它的顶点,使得同一色类的导出子图满足性质P.图G的P—色数χ(G,P)是G的P—着色的最小颜色数.当然随着性质P的内容的不同就有各式各样的条件色数.以下讨论当P... 相似文献
5.
提出与共着色相对应的边共着色的概念,并给出了具有4^ι条边的图的边共色数的一个上界. 相似文献
6.
关于距离图着色问题的一点结果 总被引:3,自引:0,他引:3
整数距离图是这样一类图G(Z,D),其中V(G)=Z,两点u,v之间有一条边相连,当且仅当|u-v|∈D,这里D∈ N.本文确定了|D|≥4时某些距离图G(Z,D)的点色数χ(G),解决了|D|=3时某些距离图G(Z,D)的star extremal问题. 相似文献
7.
主要研究外平面图的松驰竞赛色数。如果缺陷度d =2 ,3 ,4 ,k =7-d ,我们能够分别给Alice一个策略 ,使得对 (k ,d) 松弛染色竞赛Alice能赢。 相似文献
8.
笔者使用一个新的激活策略证明了 ,如果G是一个偏k -树 ,其色数为r=k + 1 ,缺陷度d≥ 2k + 1 ,那么 ,对这个 (r,d) -松弛竞赛染色 ,Alice有一个赢的策略。这个结果可以写为 ( 2k+ 1 ) - χg(G)≤k+ 1 ,它是文献 [3]中相应结果的一个改进 相似文献
9.
10.
一类距离图的分数色数 总被引:1,自引:0,他引:1
摘要:主要讨论了距离图G(Z,Dm,k,k+1,k+2,k+3)(其中Dm,k,k+1,k+2,k+3={1,2,…,m}-{k,k+1,k+2,k+3})的分数色数,以及当2k≤m≤2k+5时G(Z,Dm,k,k+1,k+2,k+3)的色数。 相似文献
11.
12.
13.
大边数图的星约束色数 总被引:1,自引:0,他引:1
图的P-色数χ(G,P)是对G的顶点着色,使得每一色类的导出子图具有性质P的最小颜色数,该文研究χ(G,P),这里P是星的并这一性质,且把这种P-色数星约束色数,记为χ(G,St),该文给出一些大边数图的星约束色数。 相似文献
14.
分式色数和,点、色数是图的两个重要参数.本文在文献[1]的基础上给出了两类距离图G(Z,Dm,k,k+1)与G(Z,Dm,kk+1,K+2)的分式色数和点色数. 相似文献
15.
利用整数距离图的结构特征,研究当m<2k时,G(Z,Dm,k,t)的分数色数(其中Dm,k,t={1,2,…,m}-{k,k+1,…,k+t}),并给出在k>t,m≥2k条件下G(Z,Dm,k,t)的分数色数,以及当k>t,m=2k+i,0≤i≤2t-1时,G(Z,Dm,k,t)的色数. 相似文献
16.
17.
臧运华 《东北师大学报(自然科学版)》1999,(3):20-23
利用图的色多项式和图的结构间的内在联系,以及图的色数和点的度之间的关系,把满足一定条件的图分成几种情形,证明了当n≥3,m≥3时,由完全图Kn和图Cm重叠于一条边得到的一类科是色唯一的。 相似文献
18.
冯佳昕 《辽宁大学学报(自然科学版)》1999,26(1):18-20
平面图G的完备色数是使用G的相邻或相关联的元素均染为不同色的最少颜色数,Kronk和Mitchem证明了每一个最大度不超过3的平面图是7-完备可染的,本文利用四色定理给出定个定理的一个简单证明。 相似文献
19.
藉助于计算机AppelK等人对国色猜想肯定了其正确性,但是人们总希望用数学推理对四色猜想的正确性给出证明,本文从平图出发,用初等方法给出了一个结果。 相似文献
20.
系列—平行图的列表染色 总被引:2,自引:0,他引:2
吴建良 《山东大学学报(自然科学版)》2000,35(2):144-149
系列-平行图是没有子力与K4同胚的图。设G为一个系列-平行图。如果对任意的边e∈E(G),有f(e)≥max(4,Δ(G)),则G是f-可列表染色的同时还确定了所有系列-平行图的边色数。 相似文献