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

2边连通3正则平面图的边着色
引用本文:秦玉祥.2边连通3正则平面图的边着色[J].中国民航学院学报,1998(3).
作者姓名:秦玉祥
作者单位:中国民航学院教务处
摘    要:对具有正常3边着色的2边连通3正则平面图的顶点定义了方向,并且在这样的图上建立了路径上的积分,进一步给出了2边连通3正则平面图是3边可着色的等价条件。

关 键 词:边着色  3正则图  平面图

The Edge-colouring for The Two-edge-connected Three-regular Plane Graph
Qin Yuxiang.The Edge-colouring for The Two-edge-connected Three-regular Plane Graph[J].Journal of Civil Aviation University of China,1998(3).
Authors:Qin Yuxiang
Abstract:This paper defines the direction for every vertex on a graph which is three-edge-colourable,two-edge-connected and three-regular plane.And by finding the path integral on this graph,it obtains an equivalent condition for a two-edge-connected three-regular plane graph to be a three-edge-colourable one.
Keywords:edge colouring  three-regular graph  plane graph  
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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