没有K_4-图子式的图的无圈边色数  

Acyclic chromatic indices of K_4-minor free graphs

作　　者：王维凡[1] 舒巧君[1] 

机构地区：[1]浙江师范大学数学系,金华321004

出　　处：《中国科学：数学》2011年第8期733-744,共12页Scientia Sinica：Mathematica

基　　金：国家自然科学基金(批准号:10771197);浙江省自然科学基金(批准号:Z6090150)资助项目

摘　　要：一个图G的无圈k-边染色是指G的一个正常的不产生双色圈的k-边染色.G的无圈边色数a′(G)定义为使得G有一个无圈k-边染色的最小的整数k.本文完全刻画了最大度不为4的没有K4-图子式的图的无圈边色数.An acyclic edge coloring of a graph G is a proper edge coloring such that no bichromatic cycles are produced.The acyclic chromatic index a＇（G） of G is the smallest integer k such that G has an acyclic edge coloring using k colors.In this paper,we determine completely the acyclic chromatic indices of K4-minor free graphs with maximum degree not equal to 4.

关 键 词：无圈边色数 没有 K4-图子式的图 最大度 

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