两类齿轮图的分数色数.pdfVIP

第 32卷第4期 青 岛理 工 大 学 学报 Vo1．32No．42011 JournalofQingdaoTechnologicalUniversity 两类齿轮图的分数色数 孔 元 ，刘西奎 ，方 泳 (山东科技大学信息科学与工程学院，青岛266510) 摘 要：分数着色是在正常着色的基础上提出的，拓展了图着色的研究领域 ，便于更好的研究图的结构．主要 研究了齿轮星图，齿轮风车图的分数色数 ，分数关联色数和分数全色数 ，给出了计算这些图形分数色数的公 式，并且对公式进行了证明． 关键词：分数色数；分数关联色数；分数全色数 中图分类号：O157．5 文献标志码：A 文章编号：1673—4602(2O11)O4一O1O7一O3 FractionalChromaticNumbersofTwo-Class