关于一些图的Double图的全色数
幂图的全色数 孟献青 (山西大同大学数学与计算机科学学院,山西大同037009) 摘要:根据幂图的结构性质,利用穷染、替换的方法,研究了幂图P的全色数,并给出了一种染色方案 关键词:路;幂图;全染色;全色数 中图分类号:O157 文献标识码:A 文章编号:1007—6573(2011)02—0022—02 ...
设G 是简单图,f 是从V( G )∪E( G) 到{1,2,…k,}的一个映射。对每个u ∈V (G)令 C(u) = { (f u )} ∪{ (f uv )|v∈ ( V G ),uv∈ (E G)} 如果 f 是 k-正常全染色,且对任意,u ,v∈( V G) (u ≠v)有 (Cu )
定义2[2]对图G的全染色f,如果i(j1)2,(k)有||Ti|-|Tj||1,其中Ti=ViEi(xTi)f(x)=i.则称f为图G的一个k-均匀全染色法,简记为G的k-ETC法.而et(G)=min{k|G的k-ETC法}称为图G的均匀全色数. 猜想1[3]对任意的简单图G,有et(G)(G)+2,且当T(G)=(G)+2时,有et(G)=T(G).其中(...
扇与轮的联图F_m ∨ W_n的均匀全色数
other otherw ise. A subset S ofV (G) ∪ E (G) is calledan independent set ofG if all elem ents ofS are m utually independent. A subsetM of E (G) is calleda perfect matching ofG ifM is an independent set ofG and covers all vertices ofG. W e say a ver2tex v of a graph...
完全二部图的Mycielski图的点可区别全色数
高度图的全色数 (2001年) 开发技术 - 其它 陌生**认识上传170KB文件格式pdf 证明了:如果图G的最大度顶点数r(G)满足r(G) ≤|V(G) |-Δ(G) - 1,且δ(G) +2Δ(G)≥52 |V(G)|+32 .则G的全色数xT(G) =Δ(G) +1。 (0)踩踩(0)...
PmVSn的边色数和全色数,PmVSn的边色数和全色数,边牧颜色大全,财色无边txt全集下载,肉色无边全文阅读,边牧毛色大全,财色无边,财色无边无弹窗笔趣阁,金色边牧,村色无边一窝驴,去海边穿什么颜色好看,PmVSn的边色数和全色数相关精品文档 更多 连通图中图着色和色数研究 七边形的数字谜题 求多边形边数的方法 探...
扇与轮联图的全色数 维普资讯 http://www.cqvip.com