三类平方图的点边邻点可区别全色数

作者：田京京平方图点边邻点可区别全染色点边邻点可区别全色数

摘要：根据平方图的结构性质，用穷染，递推的方法，讨论了路，圈，扇的平方图的点边邻点可区别全染色，得到了相应的色数，即xat^ve（Pn^2）={4,n=3,4,5 4,n≥6 xat^ve（Fn^2）={4,n=3 5,n≥4 xat^ve（Cn^2）={4 n=4 5 =5 4 n≡0（mod3）（n≥6） 5 n≠0（mod3）（n≥7）并给出了一种染色方案．

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社