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

J4 ›› 2012, Vol. 47 ›› Issue (2): 65-70.

• 论文 • 上一篇    下一篇

立方Halin图的完备色数

姚明1,姚兵2*,陈祥恩2   

  1. 1. 兰州石化职业技术学院信息处理与控制工程系, 甘肃 兰州 730060;
    2. 西北师范大学数学与信息科学学院, 甘肃 兰州 730070
  • 收稿日期:2010-11-28 出版日期:2012-02-20 发布日期:2012-12-24
  • 通讯作者: 姚兵(1956- ),男,副教授,主要研究领域为复杂网络、图的着色和标号、计算优化. Email:yybb918@163.com
  • 作者简介:姚明(1962- ),男,硕士,副教授,主要研究图的着色和标号以及优化计算. Emal:yybm918@163.com
  • 基金资助:

    国家自然科学基金资助项目(61163054,61163037);西北师范大学科学技术创新项目(NWNUKJCXGC347)

On complete chromatic numbers of cubic Halin graphs

YAO Ming1, YAO Bing2*, CHEN Xiang-en2   

  1. 1. Department of Information Process and Control Engineering, Lanzhou Petrochemical College of Vocational Technology,
    Lanzhou 730060, Gansu, China;
     2. College of Mathematics and Information Science, Northwest Normal University, Lanzhou 730070, Gansu, China
  • Received:2010-11-28 Online:2012-02-20 Published:2012-12-24

摘要:

 证明了每个立方Halin图H是完备6可着色的,并且H有一个完备6-着色,使得每一种色出现在每一个面(顶点)以及与其相邻(关联)的顶点、边和面的着色集中。

关键词: Halin图; 完备色数; 平面图; 生成树

Key words:  Halin graph; complete chromatic number; planar graph; spanning tree

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!