几类3-圈图的连续边着色Consecutive Colorings of the Edges of Some Tricyclic Graphs
闫秀琴,王世英
摘要(Abstract)：
设G是简单图,用颜色1,2,3,…对G的边正常着色,如果每一顶点表现的颜色构成一个连续的整数集合,那么就称这个连着色是连续的,G的亏度就是加在G上使它可连续边着色的悬挂边的最小数目。本文给出了几类3-圈图的亏度并且讨论了它的连续边着色。
关键词(KeyWords)： 3-圈图;连续边着色;亏度
基金项目(Foundation): 国家自然科学基金(10471081)
作者(Author): 闫秀琴,王世英
参考文献(References)：
- [1]BONDY J A,MURTY U S R.Graph Theory with Applications[M].London:The Macmillan Press ltd,1976.
- [2]GIARO K,KUBALE M,MALAFIEJSKI M.Consecutive Colorings of the Edges of General Graphs[J].Discrete Math,2001,236:131-143.
- [3]冯永锝,翟绍辉.θ-图的连续边着色[J].新疆大学学报(自然科学版),2005,22(2):147-150.
- [4]张维娟,单圈图和双圈图的连续边着色[J].新疆大学学报(自然科学版),2006,23(1):20-25.