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

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

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

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

设G（V,E）是一个图,f为G的一个k-邻点可区别I全染色,若f满足｜｜Vi∪Ei｜-｜Vj∪Ej｜｜≤1（i≠j）,其中,Vi∪Ei={v｜f（v）=i}∪{e｜f（e）=i},则称f为G的一个k-均......

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

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

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