点可区别IE-全染色相关论文
图的染色理论在描述点与点之间关系的实际问题中产生,在诸多领域皆有应用,比如自然科学领域或者社会科学领域.因此对图的染色理论......
图的染色是图论研究中的备受关注的重要课题之一.图G的一个k一一般全染色是指映射f:V(G)∪ E(G)→[1,k].一旦uv∈GE(G),就有f(u)≠......
随着图的染色问题在现实生活中的广泛应用,它逐渐地成为被许多学者研究的重要领域之一.图G的一般全染色是指用k种颜色1,2,...,k对G......
设G是简单图,图G的一个k-点可区别IE-全染色(简记为k-VDIET染色),f是指一个从V(G)∪E(G)到{1,2,…,k}的映射,且满足:VuvE(G),有f(u)≠f,(v);Vu,v∈V(G),u≠v,有......
期刊
利用色集事先分配法、构造染色法和反证法,探讨了完全三部图K 1,5,p和K 1,6,p的点可区别IE-全染色和点可区别一般全染色问题,确定......
旨在得到完全二部图K6,n(n≥7)的点可区别IE-全色数及其特点,并通过一定的染色方案及推理得到了当n在不同的区间时K6,n(n≥7)的点可区......
利用完全二部图K4,n及K5,n的点可区别IE-全色数的结论,探讨了完全二部图K4,n及K5,n的一般点可区别全染色以及它们的一般点可区别全......
该文利用色集事先分配法、构造染色法、反证法探讨了完全三部图K_(4,4,p)(p≥1008)的点可区别IE-全染色问题,确定了K_(4,4,p)(p≥1......
该文利用色集合事先分配法、构造染色法、反证法讨论了完全三部图K2,4,p的点可区别IE-全染色问题,确定了K2,4,p的点可区别IE-全色......
研究完全三部图K2,3,p的点可区别IE-全染色和点可区别一般全染色问题,确定了K2,3,p的点可区别IE-全色数和点可区别一般全色数.......
G是一个简单图, G的一个IE全染色 f是一个映射,该映射满足:对橙 u ,v∈V (G),u≠ v ,有C(u)≠ C(v)。图G的一个点可区别IE-全染色 f 是指一个从......
图G的IE-全染色f是指使得图G的任意两个相邻的顶点的颜色不同的一个一般全染色。设f是图G的IE-全染色,若对图G的任意两个不同的顶......