讨论了联图Pm∨Fn和Sm∨Fn的邻点可区别V-全染色问题,利用联图的结构特点和函数构造法,给出了它们的邻点可区别V-全染色,并在此基础上运用色调整技术得到了联图Pm∨Wn,Sm∨Wn,Sm∨Sn,Fm∨Fn的邻点可区别V-全色数.同时也验证了图的邻点可区别V-全染色猜想.
科研之友
微信
新浪微博
Facebook
分享链接
