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

Halin图的有点面约束的边染色 被引量：4

Edge coloring with restriction of vertices and faces on Halin graphs
下载PDF
导出
摘要 研究了Halin图的有点面约束的边染色,给出了Halin图的有点面约束的边染色色数的一个精确结果. The edge coloring of Halin graph with restriction of vertices and faces is studied. A precise result of X e/vf（G） for Halin graph G is obtained.
作者 马巧灵 单伟 吴建良
机构地区 山东大学数学与系统科学学院 济南大学理学院
出处 《山东大学学报（理学版）》 CAS CSCD 北大核心 2007年第4期24-27,共4页 Journal of Shandong University(Natural Science)
基金 山东省自然科学基金资助项目(Y2003A01) 济南大学科技基金资助项目(Y0625)
关键词 HALIN图 有点面约束的边染色 平面图 Halin graph edge coloring with restriction of vertices and faces planar graph
分类号 O157.5 [理学—基础数学]
  • 相关文献

参考文献6

  • 1J A Bondy,U S R Murty.Graph theory with applications[M].New York:Macmillan,1976.
  • 2O V Borodin,D R Woodall.Thirteen coloring numbers for outerplane graphs[J].Bull Inst Combin Appl,1995,14:87 ～ 100.
  • 3Zhang Zhongfu,Wang Jianfang,Wang Weifan,et al.The complete chromatic number of some planar graphs[J].Scientia Sinica (Series A),1993,4:363～ 368.
  • 4朱美琳,刘家壮.Halin图的圈着色[J].山东大学学报（自然科学版）,1999,34(4):398-403. 被引量：2
  • 5Zhang Zhongfu,Liu Xinzhong.On the complete chromatic ntmnber of Halin graphs[J].Acata Math Appl Sinica,1990,13:102 ～ 106.
  • 6R Halin.Studies on minimally n-connected graph[A].Comb Math And Applications[C].London:Academic Press,1971.129～ 136.

二级参考文献3

  • 1吴建良.外平面图的完备染色[J].山东矿业学院学报,1996,15(2):219-222. 被引量：8
  • 2张忠辅，中国科学.A，1993年，23卷，4期，363页
  • 3Zhang Zhongfu，应用数学学报，1990年，13卷，1期，102页

共引文献1

同被引文献27

  • 1宋慧敏,吴建良.几乎外平面图的边染色[J].山东大学学报（工学版）,2004,34(4):63-67. 被引量：1
  • 2张忠辅,王建方,王维凡,王流星.若干平面图的完备色数[J].中国科学（A辑）,1993,23(4):363-368. 被引量：16
  • 3王维凡.开外平面图的边面全色数[J].辽宁大学学报（自然科学版）,1995,22(2):1-7. 被引量：1
  • 4张苏梅,王纪辉.高度平面图的L(p,q)-标号[J].山东大学学报（理学版）,2007,42(4):39-43. 被引量：5
  • 5Gary Chartrand, Ping Zhang.图论导引(英文版)[M].北京:人民邮电出版社,2006.
  • 6J A Bondy,U S R Murty. Graph theory with applications[ M]. New York : Macmillan, 1976.
  • 7O V Borodin, D R Woodall. Thirteen coloring numbers for outerplane graph[ J]. Bull Inst Combin Appl, 1995,14:87 - 100.
  • 8Wang Weifan, Zhang Kemin. Edge -face chromatic number of plane graphs with high maximum degree [ J ]. Australa J Combin, 1998,18:235 -244.
  • 9Gary Chartrand,Ping Zhang.图论导引(英文版)[M].北京,人民邮电出版社,2006.
  • 10J A Bondy,U S R Murty.Graph theory with applications[M].New York:Macmillan,1976.

引证文献4

二级引证文献2

山东大学学报（理学版）
2007年 第4期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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