路和圈的笛卡尔积的邻点强可区别全染色  

作　　者：陈小强[1] 张园萍[1] 王枭翔[1] 

机构地区：[1]兰州交通大学数理学院

出　　处：《科技信息》2013年第6期142-143,共2页Science & Technology Information

摘　　要：本文介绍了部分特殊图类的笛卡尔积图的邻点可区别全染色的有关重要结论,并在此基础上讨论n阶路和n阶圈的笛卡尔积Pn×Cn的邻点强可区别全染色,得到了n阶路和n阶圈的笛卡尔积Pn×Cn的邻点强可区别全然色数χast()Pn×Cn=6。

关 键 词：Pn×Cn 邻点强可区别 全染色 

分 类 号：O157.5[理学—数学]