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

Pm∨Pn的邻点可区别全染色
引用本文:陈祥恩 张忠辅. Pm∨Pn的邻点可区别全染色[J]. 西北师范大学学报(自然科学版), 2005, 41(1): 13-15
作者姓名:陈祥恩 张忠辅
作者单位:西北师范大学数学与信息科学学院,西北师范大学数学与信息科学学院 甘肃兰州730070,甘肃兰州730070,兰州交通大学应用数学研究所,甘肃兰州730070
基金项目:西北师范大学青年教师基金资助项目
摘    要:
设G是阶数不小于2的简单连通图,G的k 正常全染色f称为是邻点可区别的,如果对G的任意相邻的两顶 点,其点的颜色及关联边的颜色构成的集合不同.这样的k中最小者称为是G的邻点可区别全色数.得到了两条路的 联图的邻点可区别全色数.

关 键 词:  全染色  邻点可区别全染色
文章编号:1001-988X(2005)01-0013-03
修稿时间:2004-04-01

Adjacent vertex distinguishing total coloring on Pm∨Pn
CHEN Xiang-en,ZHANG Zhong-fu. Adjacent vertex distinguishing total coloring on Pm∨Pn[J]. Journal of Northwest Normal University Natural Science (Bimonthly), 2005, 41(1): 13-15
Authors:CHEN Xiang-en  ZHANG Zhong-fu
Affiliation:CHEN Xiang-en1,ZHANG Zhong-fu
Abstract:
Keywords:graph  total coloring  adjacent vertex distinguishing total coloring
本文献已被 CNKI 维普 万方数据 等数据库收录!
正在获取引用信息,请稍候...
正在获取相似文献,请稍候...
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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