期刊文献+

极大外平面图的边面全色数 被引量:2

EDGE-FACE ENTIRE CHROMATIC NUMBER OF MAXIMAL OUTERPLANAR GRAPHS
下载PDF
导出
摘要 本文给出了△(G)<6的极大外平面图的边面金色数,其中△(G)表示G的最大度. In this paper the entire chromatic number of maximal outer planar graph G with △ (G)<6 are obtained,where △(G) denote maximal degree of G.
机构地区 兰州铁道学院
出处 《纯粹数学与应用数学》 CSCD 1994年第1期11-16,共6页 Pure and Applied Mathematics
关键词 极大外平面图 边面全色数 平面图 图论 着色 maximal outer planar graph, edge-face entire chromatic number.
  • 相关文献

参考文献3

二级参考文献3

  • 1张忠辅,自然杂志,1991年,14卷,1期,73页
  • 2张忠辅,中国科学.A,1988年,6卷,595页
  • 3田丰,图与网络流理论,1987年

共引文献8

同被引文献6

  • 1Hu Guanzhang, Zhang Zhongfu. The edge-face-total colouring of planar graphs[J]. Journal of Tsinghua University, 1992, 32(3):18-23.
  • 2Lin G, Hu G, zhang Z. A six-colour theorem for the edge-face colouring of plane graphs[J]. Discrete Mathematics, 1996,(141):291-297.
  • 3Chang C F, Chang J X, Lu X C, et al. Edge-face total chromatic number of outerplanar graphs with Δ(G)=6[J]. Lecture of computer Science 959, 1995,396-399.
  • 4Chartrand C, Lesniak L. Graphs and Digraphs (Second edition)[M]. Monterey, Cailif, Wadswordth and Brooks/Cole, 1986.
  • 5Zhang Zhongfu, Wang Jianfang. The Complete chromatic number of some graphs[J]. Science in China (Series A), 1993, 36(10):1 169-1 178
  • 6余梦蕾,陈敏.哈林图的弱边面染色[J].数学进展,2018,47(4):509-516. 被引量:1

引证文献2

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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