您的位置:山东大学 -> 科技期刊社 -> 《山东大学学报(理学版)》

J4 ›› 2010, Vol. 45 ›› Issue (4): 24-26.

• 论文 • 上一篇    下一篇

最大度是5的可平面图是第一类的充分条件

周正同 苗连英   

  1. 中国矿业大学理学院, 江苏 徐州 221116
  • 收稿日期:2009-09-23 出版日期:2010-04-10 发布日期:2010-05-19
  • 作者简介:周正同(1986-),男,硕士研究生,研究方向为图论. Email: zhouzhengtong@163.com 苗连英(1966-),女,教授,博士生导师,研究方向为图论.Email:miaolianying@cumt.edu.cn
  • 基金资助:

    中国矿业大学青年科研基金资助项目(2009A041)

A sufficient condition for a planar graph of maximum  degree five to be class 1

 ZHOU Zheng-Tong, MIAO Lian-Ying   

  1. School of sciences, China university of mining and technology, Xuzhou 221116, Jiangsu, China
  • Received:2009-09-23 Online:2010-04-10 Published:2010-05-19

摘要:

运用Discharge方法以及临界图的一些重要性质证明了:每个最大度为5且不含四圈五圈的简单平面图的边色数等于5,即这样的平面图是第一类的。给出了最大度为5的平面图分类的一个特征刻画。

关键词: 平面图;边染色;最大度;第一类图

Key words: planar graph; edge coloring; maximum degree; class 1

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!