最大次数为3的色指数临界图的一种构造  

A Construction of Chromatic Index Critical Graphs of Maximum Degree 3

作　　者：徐继军[1] 时文俊[2] 

机构地区：[1]郑州师范学院数学与统计学院,河南郑州450044 [2]郑州大学升达经贸管理学院共同学科部,河南郑州451191

出　　处：《郑州大学学报（理学版）》2013年第1期30-33,共4页Journal of Zhengzhou University:Natural Science Edition

基　　金：河南省科技厅自然科学基金资助项目;编号102400450471

摘　　要：G的k-(边)着色是一个映射π:E(G)→{1,2,…,k},使得G的相邻边没有相同的象.图G的色指数χ'(G)=min{k G有一个k-着色}.给出了最大次数为3的图的5种类型的四边形扩张变换,证明了这5种类型的变换保持图的临界性不变,并可利用这种变换构造出阶数较高的新的临界图.The chromatic index χ′（G） of a graph G was the minimum number of colors required to color the edges of G so that different colors were received for two adjacent edges.Five quadrangle extension types of graphs of maximum degree 3 were given and the stable criticality of them was proved.Furthermore,it could be used to construct new critical graphs in higher color levels.

关 键 词：临界图 边着色 色指数 四边形扩张 

分 类 号：O157.5[理学—数学]