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

两类完全4-部图的邻点可区别正常边染色

The Adjacent Vertex Distinguishing Proper Edge Coloring of Two Class Complete 4-partite Graphs
下载PDF
导出
摘要 主要讨论了两类完全4-部图的邻点可区别正常边染色.具体验证了邻点可区别正常边染色色数的猜想对该类图是成立的. The adjacent vertex distinguishing proper edge chromatic numbers of two class complete 4-partite graphs are discussed and the results illustrate that the adjacent vertex distinguishing proper edge coloring conjecture is true for these graphs.
作者 赵新梅 贾爱霞
机构地区 兰州工业学院基础学科部
出处 《兰州工业高等专科学校学报》 2012年第5期56-58,共3页 Journal of Lanzhou Higher Polytechnical College
关键词 完全4-部图 边染色 邻点可区别正常边染色 complete 4-partite graph edge coloring adjacent vertex distinguishing proper edge coloring
分类号 O157.5 [理学—基础数学]
  • 相关文献

参考文献7

  • 1Burris A C, Schelp R H. Vertex-distinguishing proper-edge-colorings[ J]. J of Graph Theory,1997 , 26 ( 2 ):73-82.
  • 2Zhong-fu Zhang, Lin-zhong Liu, Jian-fang Wang. Adja-cent strong edge coloring of graphs[ J]. Applied Mathe-matics Letters ,2002,15 ;623-626.
  • 3赵新梅,贾爱霞,曾贤灏.P_n^k的邻点可区别正常边染色[J].兰州工业高等专科学校学报,2011,18(5):4-6. 被引量：1
  • 4赵新梅,陈祥恩.单圈图的邻强边染色[J].兰州交通大学学报,2005,24(6):138-140. 被引量：4
  • 5赵新梅,陈祥恩,刘信生.几类完全4-部图的邻强边染色[J].西北师范大学学报（自然科学版）,2006,42(2):26-29. 被引量：3
  • 6Zhong-fu Zhang, Jian-xun Zhang, Some sufficient con-ditions for a graph to be in the first class [ J ]. JournalMathematcs5 , 1985 ,2 ; 161-165.
  • 7Bondy J A, Murty U S R. Graph Theory with Applica-tions [M]. Macmillan. Longdon and Elsevier,New York(1976).

二级参考文献17

  • 1李敬文,刘君,包世堂,任志国,赵传成,张忠辅.C_m·F_n的邻点可区别边色数[J].兰州交通大学学报,2004,23(4):128-130. 被引量：7
  • 2A C Burris and R H Schelp. Vertex-distinguishing prop- er edge-colorings [ J ]. J. of Graph Theory, 1997,26 (2) : 73-82.
  • 3Odile Favaron, Hao Li and R H Schelp. Strong edge- coloring of graphs[ J]. Dscrete Mathematics 1996,159 : 103-109.
  • 4Bondy J A and Murty U S R. Graph Theory with Appli- cations [ M ]. New York: Macmillan. Longdon and Elsevier, 1976.
  • 5Zhong-fu Zhang, Lin-zhong Liu , Jian-fang Wang. Ad- jacent strong edge coloring of graphs [ J ]. Applied Mathematics Letters, 2002,15 : 623-626.
  • 6Zhong-fu Zhang, Jian-xun Zhang. Some sufficient con- ditions for a graph to be in the first class [ J ].Journal Mathematics 5, 1985,2: 161-165.
  • 7Burris A C,Schelp R H.Vertex-distinguishing proper edge-colorings[J].J of Graph Theory,1997,26:73-82.
  • 8Favaron Odile,Li Hao,Shelp R H.Strong edge-coloring of graphs[J].Discrete Mathematics,1996,159:103-109.
  • 9Zhang Zhongfu,Liu Linzhong,Wang Jianfang.Adjacent strong edge coloring of graphs[J].Applied Mathematics Letters,2002,15:623-626.
  • 10Liu Linzhong,Li Yinzhen,Zhang Zhongfu etc.On the adjacent strong edge coloring of Halin graphs[J].Journal of Mathematical Reaserch & Exposition.2003,2:241-246.

共引文献5

兰州工业高等专科学校学报
2012年 第5期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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