期刊文献+

外平面图的一个结构定理 被引量:4

A Structural Theorem on Outplane Graphs
下载PDF
导出
摘要 给出了外平面图的拟对偶图的定义,并利用拟对偶图的性质证明了外平面图的结构定理。 This paper presents a definition of imitative dual graph of outplane graphs, and proves the structural theorem on outplane graphs by using the nature of imitative dual graph of outplane graphs.
出处 《山东矿业学院学报》 CAS 1999年第4期41-43,共3页 Journal of Shandong University of Science and Technology(Natural Science)
关键词 外平面图 拟对偶图 结构定理 着色猜想 outplane graph imitative dual graph structural theorem
  • 相关文献

参考文献2

共引文献17

同被引文献13

  • 1孔立.双外平面图的边面染色[J].烟台师范学院学报(自然科学版),2005,21(2):106-108. 被引量:1
  • 2孔立.一个特殊的双外平面图的全染色[J].洛阳大学学报,2005,20(2):7-9. 被引量:1
  • 3孔立,张秀丽.双外平面图的全染色[J].山东轻工业学院学报(自然科学版),2005,19(2):81-84. 被引量:2
  • 4吴建良.外平面图的完备染色[J].山东矿业学院学报,1996,15(2):219-222. 被引量:8
  • 5张苏梅,马巧灵.外平面图的L(d,1)-标号[J].济南大学学报(自然科学版),2006,20(3):258-260. 被引量:3
  • 6Bodlaender H L, Jansen K. On the Complexity of Scheduling Incompatible Jobs with Unit-times.A.M.Borzyskowski, S.Sokolowski(Eds.), Lecture Notes in Computer Science, Vol 711, Mathematical Foundations of Computer Science, Berlin, Pringer, 1993, 291-300.
  • 7Mark Jarvis, Zhou Bing. Note Bounded vertex coloring of trees. Discrete Math, 2001, 232:145-151.
  • 8Wu Jianliang. The equitable edge-colouring of outerplanar graphs, JCMCC, 2001, 36(1): 247-253.
  • 9Krarup J and de Werra D. Chromatic optimization: limitations, objectives, uses, references. European J. Oper. Res, 1982, 11: 1-19.
  • 10Bondy J A.Murty U S R.Graph Theory with Applications. New York, Macmillan, 1976.

引证文献4

二级引证文献4

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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