点色数相关论文
图论知识在电路的设计和计算机操作系统中预防出现死循环等一系列实际问题中的应用引发了对通过去掉图中的一些点(当然也去掉了与......
一般说来,图的着色问题最早起源于著名的"四色问题",染色问题不但有着重要的理论价值,而且,它和很多实际问题有着密切联系,例如通......
图G的一个正常顶点染色是指k种颜色1，2，…，k对于G的各顶点的一个分配，使得任意两个相邻的顶点分配以不同颜色。若图G有一个正常k-点染......
在图的经典的顶点着色(或边着色)中，我们只要求任意两个相邻顶点(或相邻边)所着颜色不相同.如果还要求距离为二的顶点(或距离为二的......
本文研究广义Petersen图GP(n,k)的点着色、边着色和点-边全着色,得到广义Petersen图GP(n,2)的点色数、边色数和全色数,同时还得到......
并研究了m＋1阶的星Sm和n＋1阶的扇Fn的联图Sm∨Fn的边染色和点染色，得到了Sm∨Fn的边色数和点色数．......
以极大平面图的结构研究为基础，采用常规的数学推理方法研究极大平面图的点色数问题。运用“并行（或平行）数学归纳法”证明了由“面内......
整数距离图是这样一类图G(Z，D)，其中V(G)=Z，两点u，υ之间有一条边相连，当且仅当｜u-υ｜∈=D，这里D∈N．本文确定了｜D｜≥4时某些距离图G(Z，D)的点......
分式色数和,点、色数是图的两个重要参数.本文在文献[1]的基础上给出了两类距离图G(Z,Dm,k,k+1)与G(Z,Dm,kk+1,K+2)的分式色数和点......
整数距离图以全体整数作为顶点集，顶点u、υ相邻当且仅当｜u-υ｜∈D，其中D是一个正整数集．对于m〉3，令Dm=[1,m]／[1,3]．本研究得到了G（Dm）的点......
图染色问题是图论研究中的重要问题之一,本文针对双外平面图G的点色数进行研究,并证明了：（1）不加剖分点时,当顶点数为6n＋k（n=1,2,…）（k=1,......
若图G的任意两个相邻顶点染不同的颜色,则称为图G的一个正常染色.图G是k可着色的,若图G存在一个正常k着色.正常k着色的最小k值称为......
圆色数和分式色数是图的点色数的2个推广.当图的圆色数等于分式色数时,称此图是star extremal.本文研究了生成集为{±1,±......
本文解决了Halin图的点色数问题，并给出了一个可在线性时间内对Halin图进行点着色的算法．......
确定了三角金字塔网TPL的点色数X（TPL）=4，当L≥4时，它的边色数为x＇（TPL）=12，它的全色数为疋；（TPL）=13．所得结果进一步完善了三角金字塔网TPL的......
