完全图的倍图的邻点可区别全染色.pdfVIP

维普资讯 第 34卷 第3期 兰 州 理 工 大 学 学 报 VoI_34 N0．3 2008年 6月 JournalofLanzhouUniversityofTechnology Jun．2008 文章编号：1673—5196(2008)03-0166-02 完全图的倍图的邻点可区别全染色 苏旺辉 ，刘永平 ，谢继国 ，张忠辅 (1．兰州城市学院数学系，甘肃 兰州 730070；2．兰州交通大学 应用数学研究所，甘肃 兰州 730070) 摘要：讨论D(K)的邻点可区别全染色问题，给出并证明D(K )的邻点可区别全色数 (D( ))=2n． 关键词：完全图；倍图；邻点可区别全染色 中图分类号 ：O157．5 文献标识码：A Distinguishabletotal—coloringofadjacentvertexofdoubledcomple