图的着色理论研究与发展

下载PDF

导出

摘要文章主要介绍了图的着色理论的发展史,分析了"四色猜想"在着色理论中的特殊地位;最后,对近年来新出现的一些重要着色问题做了简要的探讨。

作者林越

机构地区琼州学院数学系

出处《科技信息》 2010年第18期I0010-I0010,共1页 Science & Technology Information

基金海南省自然科学基金(NO:10501)

关键词图论四色猜想动态着色条件着色

参考文献7

1徐俊明.图论及应用[M].合肥:中国科学技术大学出版社,2004.104-245. 被引量：2
2王树禾.图论[M].北京:科学出版社,2009.85-119. 被引量：6
3丁超,樊锁海,赖宏建.图的条件色数的上界[J].暨南大学学报（自然科学与医学版）,2008,29(1):35-38. 被引量：5
4J.A Bondy,USA Murty.Graph Theory with Applications[M].North-Holland Elsevrer,1976. 被引量：1
5B.Montgomery,Dynamic Coloring[D].Ph.D.Dissertation,West Virgima University,25 (2001),25-37. 被引量：1
6H.J.Lai,B.Montgomery,H.Poon,Upper bounds of dynamic chromatic number[J] ,Ars Combinatoria 68 (2003),193-201. 被引量：1
7秦健,张岩.单圈图和双圈图的动态色数[J].山东大学学报（理学版）,2007,42(10):37-40. 被引量：4

1赵新梅,陈祥恩.单圈图的邻强边染色[J].兰州交通大学学报,2005,24(6):138-140. 被引量：4
2邦迪J A,默蒂U S R.图论及其应用[M].吴望名,李念祖,吴兰芳,等,译.北京:科学出版社,1984. 被引量：5
3LAI H J, MONTGOMERY B, Poon H. Upper bound of dynamic chromatic number[J]. Ars Combinatoria, 2003, 68:193-201. 被引量：1
4MONTGOMERY B. Dynamic Graph Coloring[ D]. Morgantown: West Virginia University, 2001. 被引量：1
5LAI Hong - jian, MONTGOMERY B, POON H. Upper bounds of dynamic chromatic number [ J ]. Ars Combinatoria,2003,68 : 193 - 201. 被引量：1
6LAI Hong - jian, LIN Jian - liang, MONTGOMERY B, et al. Conditional coloring of graphs [ J ]. Discrete Mathematics ,2006,306 : 1997 - 2004. 被引量：1
7BIGGS N. Algbraic graph theory [ M ]. Cambrige: Cambrige University Press, 1993. 被引量：1
8GODSIL C, ROYLE G. Algbraic graph theory [ M ]. Beijing: Bejing World Publishing Corporation,2004. 被引量：1

1韩筠,仲允.三正则图的连通度与条件着色[J].中国科教创新导刊,2011(4):83-83.
2戎世忠.直线运动[J].新高考（理科版）,2006(9):6-10.
3张晓彦,刁光成.微分中值定理的推广[J].才智,2009,0(34):31-32. 被引量：2
4赵春祥.空集合φ及其独特的性质[J].语数外学习（高中版）,2008(20):61-62.
5宋兴坤,梁晓东.Sierpiński-like图的条件着色[J].烟台大学学报（自然科学与工程版）,2016,29(1):9-13.
6林妍,吴瑾,樊锁海.图着色和标号问题的蚁群优化算法[J].数学的实践与认识,2012,24(17):182-191. 被引量：4
7宋兴坤,梁晓东.Sierpiński图与Sierpińskigasket图的条件着色[J].新疆大学学报（自然科学版）,2015,32(3):304-308. 被引量：1
8陈庆新.双曲线的渐近线[J].数学通讯（学生阅读）,2001(8):18-18. 被引量：3
9董桂香,许振宇.Halin图和Series-Parallel图的动态色数[J].山东科技大学学报（自然科学版）,2005,24(1):101-103. 被引量：1
10林越,王哲河.图的条件着色的两个上界[J].琼州学院学报,2010,17(2):8-9. 被引量：1

科技信息

2010年第18期

内容加载中请稍等...