摘要
研究了双星图的IC-着色问题.首先通过给出双星图一种IC-着色,得到其IC-指数的下界,再从极大IC-着色的定义出发,得到了IC-指数的上界.由上下界相等得到了双星图的IC-指数,从而证明了其2种极大IC-着色方案.
The problem of IC-coloring of double-stars is studied .It concludes a lower bound of the IC-in-dex of double-starts by showing a kind of IC-coloring above all ,then a upper bound of IC-index is ob-teined based on the definition of maximum IC-coloring .Since the upper bound and lower bound are e-qual ,the IC-index is determined ,thus two kinds of maximum IC-colorings of double-stars is proved .
出处
《纺织高校基础科学学报》
CAS
2014年第3期298-301,共4页
Basic Sciences Journal of Textile Universities
基金
国家自然科学基金资助项目(11171273)
国家级大学生创新创业训练计划资助项目(201310699069)
