东北大学学报（自然科学版）

东北大学学报(自然科学版) ›› 2003, Vol. 24 ›› Issue (9): 915-918.DOI: -

• 论著 • 上一篇    

一类图的全着色构造

田永成;田永兴;田新   

  1. 东北大学理学院;本溪大学;航天总公司一院七零三所 辽宁沈阳　110004
  • 收稿日期:2013-06-24 修回日期:2013-06-24 出版日期:2003-09-15 发布日期:2013-06-24
  • 通讯作者: -
  • 作者简介:-
  • 基金资助:
    辽宁省科技厅软科学基金资助项目(2002401107)·

-

-   

  1. -
  • Received:2013-06-24 Revised:2013-06-24 Online:2003-09-15 Published:2013-06-24
  • Contact: -
  • About author:-
  • Supported by:
    -

RichHTML

0

PDF (PC)

680

摘要： 利用全着色矩阵给出一类图的全着色构造,证明了对于这些图类M.Behzad的全着色猜想是正确的,并以实例说明了该方法的应用和推广·由等价命题、定理及其推论可知:证明全着色猜想问题可转化为解决全着色矩阵的存在问题,因此构造出n阶全着色矩阵,就能得到一些图的全着色构造·

关键词: 全着色矩阵, 全着色构造, 命题, 猜想, 图

Abstract: -

中图分类号: