首页 | 本学科首页   官方微博 | 高级检索  
     

关于图边着色的一点注记
引用本文:张忠辅 陈子岐. 关于图边着色的一点注记[J]. 内蒙古大学学报(自然科学版), 1989, 20(3): 312-313
作者姓名:张忠辅 陈子岐
作者单位:兰州铁道学院,内蒙古大学,山东大学
摘    要:本文证明了简单图G的边色数(?)(G)满足(?)(G)=(?)(G[F∪N(F)])。这里F={v|d((v)=△(G)}是G的最大度点集,N(F)是F的邻点集,G[S]记G中由S(?)V(G)导出的子图。

关 键 词:  边色数

A Note on Edge Coloring of Graphs
Zhang Zhongfu. A Note on Edge Coloring of Graphs[J]. Acta Scientiarum Naturalium Universitatis Neimongol, 1989, 20(3): 312-313
Authors:Zhang Zhongfu
Affiliation:Zhang Zhongfu (Lanzhou Railroad Institute) Chen Ziqi (Nei Mongol University) Zhao Cheng (Shandong University)
Abstract:
Keywords:Graph  Edge-coloring of graph
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号