一些特殊图类的笛卡尔积和倍图的邻点可区别的全染色问题

摘要

本文讨论了部分特殊图类的笛卡尔积和倍图的邻点可区别的全染色问题以及路 的笛卡尔积的邻点强可区别的全染色问题，其结果如下： 1、路和路的笛卡尔积P<,m>×P<,n>的邻点强可区别的全色数 2、路和圈的笛卡尔积图P<,m>×C<,n>的邻点可区别的全色数 3、圈和圈的笛卡尔积C<,m>×c<,n>的邻点可区别的全色数 4、路的倍图D(P<,n>)的邻点可区别的全色数x<,at>(D(p<,n>))={4 n=2,5n+3,6n≥45、圈的倍图D(C<,n>)的邻点可区别的全色数x<,at>(D(C<,n>))=6． 6、完全图K<,n>的倍图D(K<,n>)的邻点可区别的全色数x<,at>(D(K<,n>))=2n．

目录

文摘

英文文摘

原创性声明及关于学位论文使用授权的声明

第一章引言

第二章笛卡尔积图的邻点可区别的全染色

第三章倍图的邻点可区别的全染色

参考文献

致谢