若干Double图的点可区别边染色  

作　　者：马强[1] 马刚[2] 田富鹏[1] 

机构地区：[1]西北民族大学现代教育技术学院,甘肃兰州730030 [2]西北民族大学数学与计算机科学学院,甘肃兰州730030

出　　处：《甘肃科技》2012年第9期64-66,共3页Gansu Science and Technology

基　　金：西北民族大学中央高校基本科研业务费专项资金资助项目(ZYZ2011082);西北民族大学中青年科研项目(X2007-012)

摘　　要：对一个正常的边染色满足不同点的点所关联边色集合不同,称为点可区别边染色(VDEC),其所用最少染色数称为点可区别边色数。就此用构造法研究了一些Double图的点可区别边染色,得到了星、扇和轮的Double图的点可区别边色数,验证了它们满足点可区别边染色猜想(VDECC)。

关 键 词：Double图 点可区别边染色 点可区别边色数 

分 类 号：O157.5[理学—数学]