搜索结果: 1-2 共查到“数学 点可区别正常边染色”相关记录2条 . 查询时间(0.101 秒)
首先,给出了完全图~$K_{p}$~和星~$S_{q}$~的合成的点可区别正常边色数的一个上界:~当~$p\geq2$,~$q\geq4$~时,上界是~$pq+1$. 再利用正多边形的对称性以及组合分析的方法来构造染色,分别得到了当$~p=2,~ q\geq4$; $p\geq3,~ q=4$;~$p$~是偶数且~$p\geq4,~q=5$; $pq$~是奇数 且~$p\geq3,~q\geq5$...
路和圈上的锥的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...