期刊文献+

最大度为10的边染色临界图边数的新下界

New Lower Bound for Size of Critical Graphs with Maximum Degree 10
下载PDF
导出
摘要 对最大度为10的临界图边数的下界进行研究.通过差值转移的方法找到新界m≥38/10n,改善了已有的结果. In this paper,the new lower bound for size of critical graphs with maximum degree 10 is discussed by discharging method. The new bound for size m≥38/10n is found by discharging method,which is to improve the old results.
作者 陈净 刘焕平
机构地区 哈尔滨师范大学
出处 《哈尔滨师范大学自然科学学报》 CAS 2015年第1期22-25,共4页 Natural Science Journal of Harbin Normal University
基金 黑龙江省教育厅科学技术研究项目资助(12531203 12521148)
关键词 临界图边数 下界 Ctitical graphs The size of edge The lower bound for size Degrees
  • 相关文献

参考文献8

  • 1Vizing V G. Critical graphswith a given chromatic class [ J ]. DiskretAnaliz, 1965(5) : 9 - 17.
  • 2Daniel P. Sanders, Zhao Y. Planar graph with maximum de- gree 7 is of class 1 [ J ]. Journal of Combinatorial Theory B, 2001,83:20 -212.
  • 3Zhang L. Every planar graph with maximum degree 7 is of class 1 [ J ]. Graphs and Combinatorics ,2000,16:467 - 495.
  • 4Luo R, Zhang C Q. Edge coloring of graphs with small aver- age degrees[ J]. Discrete Mathematics,2004,275:207 - 218.
  • 5Luo R, Miao L Y, Zhao Y. The size of edge chromatic critical graphs with maximum degree 6 [ J]. Journal of Graph Theory, 2009,60 : 149 - 171.
  • 6Li Shuehao, Li Xuechao. Edge coloring of graphs with small maximum degrees [ J ]. Discrete Mathematics, 2009, 309 : 4843 - 4852.
  • 7Li Xuechao. Sizes of critical graphs with small maximum de- grees [ J ]. Graphs and Combinatories,2006,22:503 - 513.
  • 8曲积彬.最大度为9和10时边染色临界图的下界[J].黑龙江科技学院学报,2007,17(6):479-482. 被引量:3

二级参考文献5

  • 1苗莲英,逄世友,陈东灵.关于临界图的若干结果[J].曲阜师范大学学报(自然科学版),1997,23(2):50-52. 被引量:2
  • 2VIZING V G. Critical graphs with a given chromatic class[ J ]. Diskret Analiz, 1965,(5) : 9-17.
  • 3CLARK L H, HAIKE D. Remarks on the size of critical edge chromatic graphs[J]. Discrete Mathematics, 1997,171, (1 -3) : 287 -293.
  • 4FIORINI S. The chromatic index of simple graphs[ D]. London,Department of MathematicsThe Open University, 1974.
  • 5杨德林,姜伟,栾丛海,刘焕平.临界图的边数[J].哈尔滨师范大学自然科学学报,2002,18(3):14-18. 被引量:1

共引文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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