C3m×C3n、C4m×C4n的邻点强可区别全染色及全色数 |
| |
引用本文: | 张效贤.C3m×C3n、C4m×C4n的邻点强可区别全染色及全色数[J].甘肃科学学报,2009,21(2). |
| |
作者姓名: | 张效贤 |
| |
作者单位: | 兰州城市学院数学学院,甘肃兰州730070 |
| |
摘 要: | 给出了图C3m×C3n、C4m×C4n的一种全染色方法,并证明了该染色是邻点强可区别的,从而得到了C3m×C3n、C4m×C4n的邻点强可区别的全色数:Хast(C3m×C3n)=6、Хast(C4m×C4n)=6.此结果尚未见其他文件报道.
|
关 键 词: | 邻点强可区别 全染色 全色数 |
本文献已被 维普 等数据库收录! |
|