所有作者:周正同
作者单位:中国矿业大学理学院
论文摘要:设图G=(V,E)是一个简单图, A是一个非平凡的阿贝尔群,F(G,A)为图G的点群函数全体。即:F(G,A)={f|f:V(G)→} 。图G是边A- 可染色的充要条件为对任意f∈F(G,A) ,都存在一个图G的边A- 染色,使得对任意ei,ej∈E(G),如果ei和ej有公共顶点v,则c(ei)-c(ej)≠f(v) 。如果图G对任意阶数不小于m的阿贝尔群都是边A- 可染色的,则我们定义图G的边群色数Х’G(G)为m的最小值。在本文中,我们给出了一些简单平面图的群染色数。
关键词: 群染色数 树 圈 简单平面图
免费下载《简单图的群染色数》PDF全文(已停止下载)
本站“论文下载”文章收集整理于“中国科技论文在线”,由于各种原因,本站已暂停论文下载!请前往“中国科技论文在线http://www.paper.edu.cn/”免费下载!