重庆工商大学学报（自然科学版）

引用本文:	杨文娟，谢德政.平面图无圈边着色的一个结果(J/M/D/N,J:杂志，M：书，D：论文，N：报纸).期刊名称,2012，29（4）：17-19
	CHEN X. Adap tive slidingmode contr ol for discrete2ti me multi2inputmulti2 out put systems[ J ]. Aut omatica, 2006, 42(6): 4272-435

作者	单位
杨文娟，谢德政

摘要:

图G的无圈边着色是指图G的一个正常边着色且不含双色的圈。图G的无圈边色数是指图G的无圈边着色中所用色数的最小者，用xa'（G）表示；证明了如果G是一个D中的顶点不与3-面相关联，3-顶点不与D中的顶点相邻且Δ(G)≥6的平面图，则x’a(G)≤Δ(G)+1

关键词: 平面图无圈边着色无圈边色数

DOI：

分类号:

基金项目:

A Result from Acyclic Edge Coloring of Plane Graphs

YANG Wen-juan,XIE De-zheng

Abstract:

An acyclic edge coloring of Graph G is a proper edge coloring without bichromatic cycles.The acyclic edge chromatic number of a graph G,denoted by …

Key words: plane graphs acyclic edge coloring acyclic edge chromatic number

关注微信二维码

期刊界 勤云,期刊,采编