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

重图的均匀边染色 被引量：2

On Equitable Edge-Coloring of Multigraphs
原文传递
导出
摘要 图G的一个边染色称为是均匀的,如果对G的每个顶点v,与v关联的染任意两种颜色的边数至多相差一,我们给出了重图均匀边染色的一个充分条件。 An edge-coloring of G is equitable if, for each vertex v of G, the difference between the numbers of edges of any two colors incident with v is at most one. A sufficient condition for equitable edge-coloring of multigraphs is given.
作者 徐常青 刘桂真
机构地区 河北工业大学理学院应用数学系 山东大学数学院
出处 《数学学报（中文版）》 SCIE CSCD 北大核心 2007年第4期955-960,共6页 Acta Mathematica Sinica：Chinese Series
基金 国家自然科学基金(10471078) 高校博士点基金(20040422004) 河北省自然科学基金(A2007000002)
关键词 均匀边染色 几乎均匀边染色 重图 equitable edge-coloring nearly equitable edge-coloring multigraph
分类号 O157 [理学—基础数学]
  • 相关文献

参考文献6

  • 1Hilton A. J., Werra D. de, A sufficient condition for equitable edge-coloring of simple graphs, Discrete Math., 1994, 128: 179-201.
  • 2Vizing V. G., On an estimate of the chromatics class of a p-graph (Russian), Diskret. Analiz., 1964, 3: 25-30.
  • 3Gupta R. P., On decompositions of a multigraph into spanning subgraphs, Bull. Amer. Math. Soc., 1974, 80: 500-502.
  • 4Vizing V. G., Critical graphs with a given chromatic class (Russian), Diskret. Analiz., 1965, 5: 9-17.
  • 5Hakimi S. L., Kariv O., A generalization of edge-colorlng in graphs, J. Graph Theory, 1986, 10: 139-154.
  • 6Song H. M., Liu G. Z., On f-edge cover-coloring of graphs, Acta Mathematica Sinica, Chinese Series, 2005, 48(5): 919-928.

同被引文献13

  • 1Zhang Y, Yap H P. Equitable colorings of planar graphs[J]. Combin Math Combin Comput, 1998,27 : 97-105.
  • 2Zhang Z F, Wang W F, Bao S,et al. On the equitabletotal coloring of some join graphs[J]. Journal of Infor-mation and Computational Science,2005(4) :829-834.
  • 3Wang W F. Equitable total coloring of graphs with maxi-mum degree 3[J]. Graphs and Combinatorics, 2002,18:658-677.
  • 4Bondy J A, Murty U S R. Graph theory[M]. New-York ; Springer, 2008.
  • 5ZHANG Y, YAP H P. Equitable colorings of planar graphs [J]. Combin Math Combin Comput, 1998(27): 97-105.
  • 6ZHANG Z F,WANG W F, BAO S,et al. On the equitable to- tal coloring of some join graphs [J]. Journal of Information and Computational Science, 2005(4) : 829-834.
  • 7WANG W F. Equitable total coloring of graphs with maximum degree 3 [J]. Graphs and Combinatorics, 2002 (18) : 658-677.
  • 8BONDY J A. Murty USR, graph theory [M]. New York: Springer, 2008.
  • 9马刚,张忠辅.若干倍图的邻点可区别均匀全染色[J].吉林大学学报（理学版）,2009,47(6):1160-1164. 被引量：20
  • 10马刚,张忠辅.若干图的倍图的均匀邻强边染色[J].纯粹数学与应用数学,2010,26(1):64-68. 被引量：12

引证文献2

二级引证文献1

数学学报（中文版）
2007年 第4期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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