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

圈与星的联图的邻点可区别全色数
引用本文:马刚,张忠辅.圈与星的联图的邻点可区别全色数[J].苏州科技学院学报(自然科学版),2006,23(1):13-15,25.
作者姓名:马刚  张忠辅
作者单位:1. 西北民族大学,计算机科学与信息工程学院,甘肃,兰州,730030
2. 西北民族大学,计算机科学与信息工程学院,甘肃,兰州,730030;兰州交通大学,应用数学研究所,甘肃,兰州,730070
基金项目:中国科学院资助项目;国家民委科研项目
摘    要:对于一个正常的全染色,相邻点满足顶点及其关联边染色色集不同的条件时,称为邻点可区别全染色。其所用最少染色数称为邻点可区别全色数。就圈Cm与星Sn的联图CmVS,得到m,n任意取值下的邻点可区别全色数。

关 键 词:    联图  邻点可区别全色数
文章编号:1672-0687(2006)01-0013-03
收稿时间:2005-10-31
修稿时间:2005-10-31

On the Adjacent Vertex Distinguishable Total Chromatic Number of Cm∨Sn
MA Gang,ZHANG Zhong-fu.On the Adjacent Vertex Distinguishable Total Chromatic Number of Cm∨Sn[J].Journal of University of Science and Technology of Suzhou,2006,23(1):13-15,25.
Authors:MA Gang  ZHANG Zhong-fu
Institution:1.Collcge of Computer Science and Information Engineering, Northwest University for Nationalities,Lanzhou 730030, China ;2. Institute of Applied Mathematics, Lanzhou Jiao Tong University, Lanzhou 730070, China
Abstract:
Keywords:cycle  star  join-graph  adjacent vertex distinguishiug total chromatic number
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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