路和圈的笛卡尔积的邻点强可区别全染色 |
| |
引用本文: | 陈小强,张园萍,王枭翔.路和圈的笛卡尔积的邻点强可区别全染色[J].科技信息,2013(6):142-143. |
| |
作者姓名: | 陈小强 张园萍 王枭翔 |
| |
作者单位: | 兰州交通大学数理学院 |
| |
摘 要: | 本文介绍了部分特殊图类的笛卡尔积图的邻点可区别全染色的有关重要结论,并在此基础上讨论n阶路和n阶圈的笛卡尔积Pn×Cn的邻点强可区别全染色,得到了n阶路和n阶圈的笛卡尔积Pn×Cn的邻点强可区别全然色数χast()Pn×Cn=6。
|
关 键 词: | Pn×Cn 邻点强可区别 全染色 |
本文献已被 维普 等数据库收录! |
|