期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

联图P_m∨P_n的星边染色 被引量：9

The star-edge chromatic index on join-graph P_m∨P_n
下载PDF
导出
摘要 给出了联图Pn∨P2的星边色数和联图Pn∨Pn,Pm∨Pn星边色数的上界,同时也给出了一种简单易行的星边染色方法. The star-edge chromatic index of join-graph Pn∨P2 of path and path is given,and the upper bounds of star-edge chromatic index for join-graph Pn∨Pn and Pm∨Pn are given.Furthermore,a simple and feasible star-edge coloring method is also put forward.
作者 杨玉红 刘信生 陈祥恩
机构地区 西北师范大学数学与信息科学学院
出处 《西北师范大学学报（自然科学版）》 CAS 2008年第6期26-28,共3页 Journal of Northwest Normal University(Natural Science)
基金 甘肃省自然科学基金资助项目(3ZS051-A25-025)
关键词 星边染色 星边色数 路与路的联图 star-edge coloring star-edge chromatic index join-graph of path and path
分类号 O157.5 [理学—基础数学]
  • 相关文献

参考文献4

二级参考文献17

  • 1张忠辅,陈祥恩,李敬文,姚兵,吕新忠,王建方.关于图的邻点可区别全染色[J].中国科学（A辑）,2004,34(5):574-583. 被引量：192
  • 2任韩,刘彦佩,马登举,卢俊杰.CYCLE SPACES OF GRAPHS ON THE SPHERE AND THE PROJECTIVE PLANE[J].Acta Mathematica Scientia,2005,25(1):41-49. 被引量：1
  • 3Liu Xinsheng,Chen Xiang＇en,Ou Lifeng.A LOWER BOUND ON COCHROMATIC NUMBER FOR LINE GRAPHS OF A KIND OF GRAPHS[J].Applied Mathematics(A Journal of Chinese Universities),2006,21(3):357-360. 被引量：8
  • 4刘信生,邓凯.I(C_n)的圆色数[J].兰州大学学报（自然科学版）,2006,42(5):109-112. 被引量：4
  • 5Burris A C, Schelp R H. Vertex-distinguishing proper edge-colorings [J]. J of Graph Theory, 1997, 26:73-82.
  • 6Balister P N, Riordan O M, Schelp R H. Vertex distinguishing colorings of graphs[J]. J of Graph Theory, 2003, 42: 95-109.
  • 7ZHANG Zhong-fu, LIU Lin-zhong, WANG Jianfang. Adjacent strong edge coloring of graphs[J].Apptied Mathematics Letters, 2002, 15: 623-626.
  • 8Bondy J A, Murty U S R. Graph Theory with Applications [ M ]. New York: Macmillan and Elsevier, 1976.
  • 9Burris A C, Schelp R H. Vertex-distinguishing proper edge- colorings [J].J of Graph Theory, 1997, 26:73-82.
  • 10ZHANG Zhong-fu, LIU Lin-zhong, WANG Jian-fang. Adjacent strong edge coloring of graphs[J].Apptied Mathematics Letters, 2002, 15: 623-626.

共引文献146

同被引文献41

  • 1刘林忠,张忠辅,王建方.On the Adjacent Strong Edge Coloring of Outer Plane Graphs[J].Journal of Mathematical Research and Exposition,2005,25(2):255-266. 被引量：4
  • 2刘西奎,王雅琴.几类冠图的邻强边色数[J].山东科技大学学报（自然科学版）,2006,25(4):101-103. 被引量：10
  • 3BONDY J A, MURTY U S R. Graph theory with applications[M]. London: The Macmillan Press LTD,1976.
  • 4JENSEN Tommy R, TOFT Bjarne. Graph coloring problems [ M]. New York: Wiley, 1995.
  • 5TIAN Shuang-liang. Star total colorings of Mycielski' s graphs of the balanced general join of graphs [ J ]. Journal of Shandong University: Natural Science, 2010, 45 (6) :23-27.
  • 6WEST Douglas B. Introduction to graph theory [M]. 2nd ed. Beijing: China Machine Press, 2004.
  • 7DIESTEL Reinhard. Graph theory [ M ]. 2nd ed. Beijing: Beijing World Publishing Corporation, 2003.
  • 8CHEN XIANG-EN,ZHANG ZHONG-FU. Adjacent-vertex-distinguishing total chromatic number on 2-connected outer plane graph with A(G)≤4[J]. Journal of Lanzhou University:Natural Sciences,2006,42(6):96-102.
  • 9HOU JIAN-FENG,WU JIAN-LIANG, LIU GUI-ZHEN, et al. Acyelic edge chromatic number of outerplanar graphs[J]. Journal of Graph Theory,2010,64(1) :22-36.
  • 10BONDY J A, MURTY U S R. Graph theory with applications[M]. London: The Macmillan Press LTD, 1976:258-260.

引证文献9

二级引证文献18

西北师范大学学报（自然科学版）
2008年 第6期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部