四类圈树的连续边着色

作者：王俊梅

来源：太原师范学院学报(自然科学版), 2012, (04): 4-6.

• 正常边着色
• 连续边着色
• 亏度
• 圈树 proper edge coloring
• consecutive colorings
• deficiency of graph
• cycle trees

设G是简单图,用颜色1,2,3,…对G进行正常边着色,若每一个顶点上表现的颜色都能构成一个连续的整数集合,则称这个边着色是连续的.图G的亏度def(G)等于粘在G上使它可连续边着色的悬挂边的最小数目.文章研究了四类圈树的亏度.

• 单位
  吕梁学院