首页 | 本学科首页   官方微博 | 高级检索  
     检索      

完全图的广义Mycielski图的邻点可区别的全色数
引用本文:强会英,晁福刚,张忠辅.完全图的广义Mycielski图的邻点可区别的全色数[J].兰州大学学报(自然科学版),2006,42(2):99-101.
作者姓名:强会英  晁福刚  张忠辅
作者单位:兰州交通大学,应用数学研究所,甘肃,兰州,730070
摘    要:对图G的一个k-正常全染色法,若满足相邻点的点染色和关联边的色集合不同时,称该染色法为邻点可区别全染色,其所用小染色数k称为G的邻点可区别全色数.得到了完全图Km的广义Mycieski图Mn(Km)(n≥1,m≥3)的邻点可区别全色数.

关 键 词:邻点可区别全色数  广义Mycielski图  m阶完全图Km
文章编号:0455-2059(2006)02-0099-03
收稿时间:2005-09-08
修稿时间:2005-09-08

On the adjacent vertex distinguishing total chromatic number of general mycielski Mn(Km)
QIANG Hui-ying,CHAO Fu-gang,ZHANG Zhong-fu.On the adjacent vertex distinguishing total chromatic number of general mycielski Mn(Km)[J].Journal of Lanzhou University(Natural Science),2006,42(2):99-101.
Authors:QIANG Hui-ying  CHAO Fu-gang  ZHANG Zhong-fu
Institution:Institute of Appllied Mathematics, Lanzhou Jiaotong University, Lanzhou 730070, China
Abstract:
Keywords:adjacent vertex distinguishing total coloring  general Mycielski graph  order m complete graph Km
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号