期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
路和圈上的锥的D(2)-点可区别正常边染色 被引量:14
1
作者 刘利群 陈祥恩 《山东大学学报(理学版)》 CAS CSCD 北大核心 2008年第2期87-97,共11页
设G是顶点集合为V(G)={v0i|i=1,2,…,p}的简单图,n是正整数,称Mn(G)为G上的锥(或广义My-cielski图),如果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... 设G是顶点集合为V(G)={v0i|i=1,2,…,p}的简单图,n是正整数,称Mn(G)为G上的锥(或广义My-cielski图),如果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)-区别正常 图上锥.
下载PDF
D(2)-点可区别正常边色数的一个上界 被引量:5
2
作者 刘利群 王治文 陈祥恩 《数学的实践与认识》 CSCD 北大核心 2012年第13期202-206,共5页
图G的D(β)-点可区别正常边染色是指G的一个正常边染色f使得对任意两点u,v∈V(G),0<d(u,u)≤β,有S(u)≠S(v),这里S(x)表示与图G的顶点x关联的边的颜色所构成的集合,称为点x的色集合.主要研究图的D(2)-点可区别正常边染色.利用一般... 图G的D(β)-点可区别正常边染色是指G的一个正常边染色f使得对任意两点u,v∈V(G),0<d(u,u)≤β,有S(u)≠S(v),这里S(x)表示与图G的顶点x关联的边的颜色所构成的集合,称为点x的色集合.主要研究图的D(2)-点可区别正常边染色.利用一般局部引理,得到了当δ≥max{(3^(1/2)/2)Δ:(2(3^(43/2)/3}时,G的D(2)-点可区别正常边色数不超过Δ+5. 展开更多
关键词 D(2)-区别正常 D(2)-区别正常 上界
原文传递
星和扇上的锥的D(2)-点可区别正常边染色
3
作者 刘利群 《甘肃联合大学学报(自然科学版)》 2007年第3期12-15,共4页
设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... 设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)-区别正常 图上
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部