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

扇与轮联图的全色数
作者姓名:冶建华  马刚
作者单位:西北民族大学,计算机科学与信息工程学院,甘肃,兰州,730030;西北民族大学,计算机科学与信息工程学院,甘肃,兰州,730030
基金项目:西北民族大学中青年科研基金(X2007-012),国家民委科研项目(05XB07)
摘    要:图的全染色是指对顶点和边同时染色,使得相邻或相关联的元素染不同的颜色,其所用最少染色数称为全色数,记为Xr(G).就扇与轮的联图Fm∨Wn,本文得到了在m和n不同取值情况下的全色数.

关 键 词:扇轮  联图  全色数
文章编号:1005-0523(2008)01-0102-05
修稿时间:2007-12-06
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《华东交通大学学报》浏览原始摘要信息
点击此处可从《华东交通大学学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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