共查询到20条相似文献,搜索用时 109 毫秒
1.
ζ图族伴随多项式最小根的刻画 总被引:3,自引:0,他引:3
寻找图的伴随多项式最小根的序有助于图的色唯一与色等价划分的研究.刻画了特征标为-3、基圈数为3的连通图族伴随多项式的最小根,给出了其对应的根极值图.并通过比较这些极值图的最小根得到此类连通图族伴随多项式最小根的序。 相似文献
2.
一类连通图族伴随多项式的最小根 总被引:4,自引:0,他引:4
伴随多项式是色多项式的一种代数变形,它的引入主要是为了便于从补图的角度研究图的色惟一与色等价划分,其中寻找图的伴随多项式的最小根的序是主要方法之一.本文主要刻画了特征标为-2、基圈数为2的连通图族伴随多项式的最小根,给出了其对应的根极值图,并通过比较这些极图的最小根给出了此类连通图族伴瞎多项式最小根的序. 相似文献
3.
4.
柳柏濂 《华南师范大学学报(自然科学版)》1985,(1):1
本文证明了关于连通图划分的一个定理.运用这个定理,简化了标号连通图和标号树的递归计数关系的证明,并导出了给定价数和根点块数的有根标号连通图和二色标号连通图的递归计数式. 相似文献
5.
图的着色问题是图论的重要研究课题之一,分数色数作为正常色数的一个推广在计算机的许多领域中有着重要的应用.本文给出了球面经纬线图以及它的r-冠图的分数色数,分数关联色数和分数全色数. 相似文献
6.
图的着色问题是图论的重要研究课题之一,分数色数作为正常色数的一个推广在计算机的许多领域中有着重要的应用.文章研究了一致膨胀图分数色数与原图分数色数之间的关系,并给出广义圈、广义轮图的分数色数. 相似文献
7.
介绍了色对策Ⅱ和对策色数Ⅱ,图的对策着色Ⅱ由图的对策着色扩展得到。利用顶点标号方法,给出了一些图的冠图的对策色数Ⅱ和色对策Ⅱ。 相似文献
8.
Mycielski图是1955年由Mycielski提出来的.任给一个图G和一个非负整数m,G的推广Mycielski图μm(G)是G的Mycielski图的一个自然的推广.推广Mycielski图的性质以及它们的点色数、圆色数和分数色数等已有许多研究.本文研究圈的推广Mycielski图的圆色数.定义Cn为n个顶点的圈.对任意非负整数m和大于2的整数n,本文确定了图μm(Cn)的圆色数,同时还得到了图μm(Cn)-v的圆色数的一些结果. 相似文献
9.
艾山江·吾素音 《新疆师范大学学报(自然科学版)》2011,30(1):95-100
在一个给定图中,研究消色数的大小自然是一个问题,但对于一般图而言,确定它们的消色数是非常困难的,这已被Yanaakis and Garri证明.文章刻画了完全κ-部图中消色的数为1,2和3的图并且确定了路图的消色数和极大外可平面图消色数的下界. 相似文献
10.
王浩 《东南大学学报(自然科学版)》2003,33(4):507-510
通过讨论圆色数几个等价的定义,建立了一个求解圆色数χc(G)近似值的混合整数规划,并进一步给出了圆色数χc(G)的精确值.之后,利用这些结果计算了一类特殊图的圆色数χc(G),确定了此类图的圆色数的精确值. 相似文献
11.
本文提出了图的区间着色模型,并对相容性图给出了区间着色的多项式算法,同时改进了求图的着色问题的算法。 相似文献
12.
谢德政 《重庆工商大学学报(自然科学版)》2005,22(1):4-5
设G是一个图,G的全着色是一个映射π:V(G)YE(G)C,使得相关联或相邻的元素着不同色;G的所有全着色中,使得色数的最小者,称为G的全色数,记为χT(G);得到了几个特殊图的全色数 相似文献
13.
对任意简单图G,Δ(G)和XT(G)分别表示G的最大度和全色数.证明了当Δ(G)≥4时,2-退化图G的全色数XT(G)=Δ(G)+1. 相似文献
14.
15.
16.
17.
尹杰杰 《海南大学学报(自然科学版)》2013,(4):295-299,302
利用Groebner基方法给出了任意有限图的尼一顶点着色与k-边着色的求解方案,从而求得图的后.顶点着色方案和顶点色数,k-边着色方案和边色数. 相似文献
18.
n阶完全图全着色的构造及其推广 总被引:1,自引:1,他引:1
引进了图的全着色矩阵的概念,从而给出了n阶完全图全着色的构造,并推广到任意n阶图G的最大度Δ(G)=n-1的情形,给出了与猜想等价的命题· 相似文献
19.
王志雄 《华侨大学学报(自然科学版)》1996,(4):341-345
图的星色函数是研究星染色的一个重要函数.给出几种重要图类的星色函数,讨论星色函数的一些基本性质,提出几个值得进一步研究的问题. 相似文献
20.
铝二次电解着色膜微观分析及着色机制 总被引:2,自引:0,他引:2
研究了6063铝材在硫酸电解液和锡盐电解液中得到的青铜色的二次电解着色;用SEM、TEM、EDAX和XRD测试分析手段观察了着色膜的成分及它们在膜中的分布;分析了锡盐在着色膜中的位置及相结构。结果表明,铝在H2SO4中阳极氧化得到γ-Al2O3膜,Sn在着色膜中以β-Sn金属胶体和SnO2氧化物胶体两种粒子形态存在;着色物质Sn以β-Sn和SnO2状态沉积在氧化膜孔中。最后探讨了锡盐在氧化铝膜中呈色原因。 相似文献