一类正则二部图的邻强边染色被引量：4

On the Adgacent Strong Edge Coloring of r-regular Partite Graph

下载PDF

导出

摘要研究了一类正则二部图的邻强边染色,验证了文献[1]中猜想是正确的. In this paper, we study ASEC of a class r-regular partite for r-regular partite graph.

作者严谦泰张忠辅

机构地区安阳师范学院数学系兰州交通大学应用数学研究所

出处《河南师范大学学报（自然科学版）》 CAS CSCD 北大核心 2006年第3期12-13,26,共3页 Journal of Henan Normal University(Natural Science Edition)

基金国家自然科学基金(19871036)

关键词图邻强边染色邻强边色数 graph adjacent strong edge coloring adjacent strong edge chromatic number

参考文献3

1ZHANG Zhongfu,LIU linzhong,WANG Jianfang.On the cedjacent string edge-colorings of graphs[J].Applied Mathematics Letters,2002,15:623-626.
2BVRNS A C,SCHELP R H.Vertex-distinguishing proper edge-colorings[J].J of Graph Theory,1997,21:73-82.
3ODILE F,LI Hao,SCHELP R H.Strong edge colorings of graphs[J].Discrete Mathematics,1996,159:103-109.

1张忠辅,陈祥恩,李敬文,姚兵,吕新忠,王建方.关于图的邻点可区别全染色[J].中国科学（A辑）,2004,34(5):574-583. 被引量：194
2BONDY J A, MURTY U S A. Graph Theory with Applications [M]. The Macmillan Press Ltd, 1976.
3ZHANG Zhong-fu, LIU Lin-zhong, WANG Jian-fang. Adjacent Strong Edge Coloring of Graphs [ J]. Applied Mathematics Letters, 2002, 15: 623-626.
4Wittmann P. Vertex-distinguishing Edge-colorings of 2-Regular Graphs [J]. Discrete Math, 1997, 79: 265-277.
5Bondy J A, Murty U S R. Graph Theory with Applications [M]. New York: Macmillan Press, 1976.
6Bazgan C, Amel H B, HAO Li, et al. A Note on the Vertex-distinguishing Proper Coloring of Graphs with Large Minimum Degree [J]. Discrete Math, 2001,236: 37-42.
7Bazgan C, Amel H B, HAO Li, et al. On the Vertex-distinguishing Proper Edge-colorings of Graphs [ J ]. J Combin Theory: Ser B, 1999, 75: 288-301.
8LIU Lin-zhong, LI Yin-zhen, ZHANG Zhong-fu, et al. On the Adjacent Strong Edge Coloring of Halin Graphs [ J]. Journal of Mathematical Reaserch & Exposition, 2003, 23 ( 2 ) : 241-246.
9Buhler J,Butler S,Graham R,et al.Hypercube orientations with only two in-degrees[J].Journal of Combinatorial Theory,Series A,2011,118(6):1695-1702.
10Butler S,Hajiaghayi M T,Kleinberg R D,et al.Hat guessing games[J].SIAM Journal on Discrete Mathematics,2008,22(2):592-605.

河南师范大学学报（自然科学版）

2006年第3期

内容加载中请稍等...