章鱼图的IC-着色和IC-指数

摘要：

章鱼图H（Cm，n）是指由圈Cm的一个顶点与星图STn=K1，n的中心重迭得到的图，研究了章鱼图H（Cm，n）的IC-着色问题，通过分类讨论的方法，分别得到了当m=3，4，5，n≥1时章鱼图H（Cm，n）的极大IC-着色和它们相应的IC-指数，并提出章鱼图H（Cm，n）一个上界猜想。

关键词：IC-着色、IC-指数、章鱼图

分类号：O157.5(代数、数论、组合理论)

资助基金：国家自然科学基金11171273；国家级大学生创新创业训练计划项目资助201310699069

在线出版日期：2014-09-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：77-81