节点文献

关于路和路的联图的邻点可区别的均匀全染色

On the Adjacent Vertex Distinguishing Equitable Total Coloring of Join Graph of Two Paths

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 闫丽宏王治文张忠辅

【Author】 YAN lihong~1 WANG Zhiwen~1 ZHANG Zhongfu~(1,2) 1.Department of Mathematics of XianYang Normal University,XianYang 712000;2.School of Mathematics of Lanzhou Jiaotong University,Lanzhou 730070

【机构】 咸阳师范学院数学系兰州交通大学数理学院 陕西 咸阳 712000陕西 咸阳 712000甘肃 兰州 730070

【摘要】 一个图G的全染色被称为邻点可区别的,如果满足图G中任意两个相邻点所关联的元素所染的色的集合不同.一个图的邻点可区别的全染色被称为均匀的,如果满足任意两色所染元素的数目之差的绝对值不超过1.本文研究了联图P_n■P_n的邻点可区别的均匀全染色并证明它满足邻点可区别的均匀全染色猜想.

【Abstract】 A adjacent vertex distinguishing equitable total coloring of graph G is a proper total coloring of graph G such that any two adjacent vertices’coloring sets are not same and the difference of the elements colored by any two colors is not more than 1.In this paper we shall give adjacent vertex distinguishing equitable total chromatic number of join graph P_n(?)P_n and prove that it satisfies adjacent vertex distinguishing equitable total coloring conjecture.

【基金】 咸阳师范学院项目(06XSYK266)
  • 【文献出处】 宁夏师范学院学报 ,Journal of Ningxia Teachers University , 编辑部邮箱 ,2008年03期
  • 【分类号】O157.5
  • 【被引频次】4
  • 【下载频次】56
节点文献中: 

本文链接的文献网络图示:

本文的引文网络