首页 | 本学科首页   官方微博 | 高级检索  
     检索      

星和扇上的锥的D(2)-点可区别正常边染色
引用本文:刘利群.星和扇上的锥的D(2)-点可区别正常边染色[J].甘肃联合大学学报(自然科学版),2007,21(3):12-15.
作者姓名:刘利群
作者单位:长江大学,信息与数学科学学院,湖北,荆州,434020
摘    要:设G是顶点集合为V(G)={v0i|i=1,2,…,p}的简单图,n是正整数,称Mn(G)为G上的锥(或广义Mycielski图),如果V(Mn(G))={v01,v02,…,v0p;v11,v12,…,v1p;…,vn1,vn2,…,vnp,w},E(Mn(G))=E(G)∪{vijv(i 1)k|v0jv0k∈E(G),1≤j,k≤p,i=0,1,…,n-1}∪{vnjw|1≤j≤p}.在这篇文章里,我们讨论了星和扇上的锥的D(2)-点可区别的正常边染色,并给出了相应色数.

关 键 词:D(2)-点可区别的正常边染色  D(2)-点可区别的正常边色数  图上的锥
文章编号:1672-691X(2007)03-0012-04
修稿时间:2007年2月27日

On the D(2)-vertex Distinguishing Proper Edge Coloring of Cones over Star and Fan
LIU Li-qun.On the D(2)-vertex Distinguishing Proper Edge Coloring of Cones over Star and Fan[J].Journal of Gansu Lianhe University :Natural Sciences,2007,21(3):12-15.
Authors:LIU Li-qun
Abstract:
Keywords:D(2)-vertex distinguishing proper edge coloring  D(2)-vertex distinguishing proper edge chromatic number  cones over graphs
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号