关于删除若干C-超边的完全一致混合超图色数的几个结论

混合超图的上、下色数与C-超边和D-超边数有着必然联系,一般地,增加C-超边会使下色数χ（￡）增加,增加公一超边会使上色数^-χ（￡）减小．本论文以完全混合超图为例,进一步揭示C-超边数与上、下色数之间的关系,给出了完全一致混合超图．κ（n,l,m）=（X,（X/l）,（X/m））在删除若干C-超边后其上、下色数的若干结论。     

两类特殊超图的分数色数

图的分数着色问题是分数图论中的重要研究课题之一．超图作为图的推广在实际中有着广阔的应用．研究了两种特殊超图n阶完全r—一致超图和r-一致循环超图的分数色数,给出了具体的计算公式．     

线性交簇超图边数的上界

H是线性交簇超图，｜E∩F｜：1（∨E、F∈H），记s=s（H）：min｜E｜，A：｜E∈H：｜E｜：s｜．若｜A｜〈s^2＋1，则m（H）≤A（[H]2）＋1；若｜A｜≥s^2＋1，则当s≤2时，m（H）≤△（[H]2）＋1；当s≥3时，m（H）≤△（[H]2）-2s．     

反超图的最小边数问题

主要讨论了3一致反超图的最小边数问题,给出了上色数为2的3一致反超图的最小边数的一个上界。     

具有最小上色数的bi-超图的最小边数

若一个混合超图H=χX,C,Dχ满足C=D,则称H为bi-超图.本文主要讨论上色数最小的bi-超图的最小边数问题,证明了上色数为2的3一致bi-超图的最小边数为[n(n-2)/3],其中n为对应bi-超图的顶点数.     

一类距离图的圆色数

圆色数是图的一个重要参数 .距离图G(Z ,D)是具有顶点集Z ={ 0 ,± 1,± 2 ,… }、距离集D ,且满足顶点x与y相邻的充要条件是y -x∈D的无限图 .本文确定了两类距离图G(Z ,Dm ,k ,k + 1)和G(Z ,Dm ,k ,k + 1.k + 2 )的圆色数 .     

r一致B-混合超图可着色的最大边数

本文主要讨论了r一致B一混合超图的可着色问题,并给出了一个可着色最大边数的下界.     

关于3部3一致超图的Ramsey数

利用Chernoff界给出完全3部3一致超图和3一致完全超图的Ramsey数r(K(s3,t),n,K3n)≥cn2st+1(logn)-st。     

Wm∨P4的点可区别边色数

研究了Wm∨P4的点可区别边染色,给出了Wm∨P4的点可区别边色数.     

球面经纬线图的分数色数

图的着色问题是图论的重要研究课题之一,分数色数作为正常色数的一个推广在计算机的许多领域中有着重要的应用.本文给出了球面经纬线图以及它的r-冠图的分数色数,分数关联色数和分数全色数.     

关于若干联图的第一类弱全色数

对简单图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的第一类弱全染色.给出了若干联图的第一类弱全色数.     

关于双图的群染色（英文）

若图G=（V,E）,给定方向为D,A表示一个非平凡的阿贝尔群,F（G,A）表示映射f：E（G）→A的集合.若对任意f∈F（G,A）存在映射c：V（G）→A,使得G中的每一条有向边e=uv∈E（G）（方向是u→v）满足c（u）-c（v）≠f（e）,这时说图G是A-可染的.使得图G在方向D下是A-可染的,A的最小阶数为图G的群色数,记为χg（G）.主要是在分析了一些双图的特性的基础上讨论了它们的群色数.对于任意阶路的双图可得出其群色数都是3,还证明了圈的双图的群色数不超过5以及得到其它一些双图的群色数的上界.     

关于图的点强全着色

图G(V,E)的一正常k-全着色σ称为G(V,E)的一个k-点强全着色,当且仅当ν∈V(G),N[ν]中的元素着不同颜色,其中N[ν]={u|νu∈E(G)}∪{ν}。并且χνsT(G)=min{k|存在G的一个k-点强全着色}称为G(V,E)的点强全色数。本文得到了一些特殊图的点强全色数χνsT(G),并提出猜想:对于简单图G,有k(G)≤χνsT(G)≤k(G) 1,这里k(G)是文中给出的一个新的参数。     

几类乘积图的均匀着色

考虑了几类乘积图的均匀着色数,证明了这几类乘积图可均匀k-着色(k≥2或3)。     

一种构造k-色临界图的方法

图G的色数Х（G）是指对图G进行着色并使相邻顶点具有不同颜色的最少颜色数,若对G的任意真子图H有Х（H）〈Х（G）=k,则称G是k-色临界的,因此可以给出一种构造k-色临界图的方法。     

k-方体图的Smarandachely邻点全染色

研究了k-方体图Qk(V,E)的Smarandachely邻点全染色,证明了关于图的Smarandachely邻点全染色猜想于k-方体图成立,r-正则图G(V,E)的Smarandachely邻点全色数sχat(G)=Δ(G)+2,其中sχat(G)表示G(V,E)的Smarandachely邻点全色数。     

关于路和路的联图的邻点可区别的均匀全染色

一个图G的全染色被称为邻点可区别的,如果满足图G中任意两个相邻点所关联的元素所染的色的集合不同.一个图的邻点可区别的全染色被称为均匀的,如果满足任意两色所染元素的数目之差的绝对值不超过1.本文研究了联图P_n■P_n的邻点可区别的均匀全染色并证明它满足邻点可区别的均匀全染色猜想.     

路的笛卡尔乘积图的邻点可区别全染色

一个正常的全染色满足相邻顶点的顶点及其关联边所用的色集合不同时,称为邻点可区别全染色,其所用的最少的颜色数称为顶点可区别全色数。刻画了路与路的笛卡尔乘积图的邻点可区别全色数。