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

东北大学学报:自然科学版 ›› 2002, Vol. 23 ›› Issue (1): 95-98.DOI: 10.12068/j.issn.1005-3026.2002.01.026

• 论著 • 上一篇    下一篇

n阶完全图全着色的构造及其推广

田永成;田新;田永兴;姜宝平   

  1. 东北大学理学院;航天总公司一院七○三所;本溪大学;辽宁省教育厅辽宁沈阳110004;北京100076;辽宁本溪117022;辽宁沈阳110032
  • 收稿日期:2002-01-30 修回日期:2002-01-30 出版日期:2002-01-15 发布日期:2014-10-22
  • 通讯作者: -
  • 作者简介:-
  • 基金资助:
    国家自然科学基金资助项目(69675019)

-

-   

  1. -
  • Received:2002-01-30 Revised:2002-01-30 Online:2002-01-15 Published:2014-10-22
  • Contact: -
  • About author:-
  • Supported by:
    -

RichHTML

0

PDF (PC)

1177

摘要： 引进了图的全着色矩阵的概念,从而给出了n阶完全图全着色的构造,并推广到任意n阶图G的最大度Δ(G)=n-1的情形,给出了与猜想等价的命题·

关键词: 完全图, 全着色矩阵, 全着色结构, 矩阵, 命题, 等价

Abstract: -

中图分类号: