平面图的循环色数及临界性

• 作者: 李珍萍 闫桂英
• 来源期刊: 应用数学学报
• 学科: 数学
• 关键词: 循环色数 临界 有向图 平面图
• 年，卷（期）: 2006,（6）
• 页码范围: 972-983
• 页数: 12页
• 分类号: O1
• 字数: 9161字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-3079.2006.06.002

摘要

循环着色是普通着色的推广.本文中,我们研究了一类平面图-"花图"的循环着色问题,证明了由2r+1个长为2n+1的圈构成的"辐路"长度为m的花图Fr,m,n的循环色数是2+1/n-m/2,并证明了在这类图中去掉任何一个点或边后,循环色数都严格减少但普通色数不减少,即这类图是循环色临界的但不是普通色临界的.同时,我们还研究了循环着色与图Gdk中的链之间的关系,给出了两个等价的条件.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李珍萍	北京物资学院数理系	64	438	12.0	17.0
5	闫桂英	中国科学院数学与系统科学研究院	15	192	7.0	13.0