应用穷染递推的方法研究了路与扇、路与轮、路与完全图构成的直积图的邻点可区别Ⅰ-全色数,进一步验证了若干直积图的邻点可区别Ⅰ......

图G的Ⅰ-全染色是指若干种颜色对图G的顶点和边的一个分配,使得任意两个相邻的点的颜色不同,任意两条相邻的边的颜色不同.在图G的......

应用构造具体染色的方法给出了m阶路和n阶完全图Kn的Cartesian积图的令β点可区别Ⅰ-全染色得到了图Pm□Kn的邻点可区别Ⅰ-全色数.......

根据冠图Cm·Sn和Cm·Pn的结构性质,用穷染递推的方法,讨论了Cm·Sn和Cm·Pn的邻点可区别Ⅰ-全染色,得到了相应的色数,并给出了具......

讨论了S_m∨F_n的邻点可区别Ⅰ-全染色,利用构造函数法,构造了一个从点边集V（G）∪E（G）到色集合{1,2,…,k}的函数,给出了S_m∨F_n的一种......

研究了若干路的冠图Pn°Pm,Pn°Cm,Pn°Fm和Pn°Wm的邻点可区别的Ⅰ-全染色.图G的邻点可区别的Ⅰ-全染色是从G的......

根据冠图Cm.Sn和Cm.Pn的结构性质,用穷染递推的方法,讨论了Cm.Sn和Cm.Pn的邻点可区别Ⅰ-全染色,得到了相应的色数,并给出了具体的......

针对随机图设计了一种启发式的邻点可区别I-全染色算法,能够求解随机图的邻点可区别I-全色数.该算法根据邻点可区别I-全染色条件,......