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

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年4月1日

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
Institution:CHEN Xiang-en1,ZHANG Zhong-fu
Abstract:
Keywords:graph  total coloring  adjacent vertex distinguishing total coloring
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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