搜索结果: 1-2 共查到“组合数学 染色”相关记录2条 . 查询时间(0.156 秒)
路和圈上的锥的D(2)-点可区别正常边染色
D(2)-点可区别的正常边染色 D(2)-点可区别的正常边色数 图上的锥
2009/11/19
设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...