若干倍图的邻点可区别均匀全染色.pdfVIP

第47卷 第6期 吉林 大 学 学 报 (理 学版 ) Vo1．47 No．6 20O9年 11月 JournalofJilinUniversity(ScienceEdition) NOV 20o9 若干倍图的邻点可 区别均匀全染色 马 刚 ，张忠辅 (il．西北民族大学 计算机科学与信息工程学院，兰州 730124；2．兰州交通大学 应用数学研究所 ，兰州 730070) 摘要：研究一些倍图的邻点可区别均匀全染色(AVDETC)，利用构造法和匹配法给出了偶阶 完全图、偶阶圈、路、星和轮的倍 图的邻点可区别均匀全色数，并验证 了它们满足邻点可区 别均匀全染色猜想(AVDETCC)． 关键词：倍 图；邻点可区别均匀全染色；邻点可区别均匀全色数 中图分类号：O157．5 文献标识码 ：A 文章编号：1671-5489(2009)06．1160-05 OnAdjacentVertex-distinguishing--equitable