作者：姜臻颖; 王力工直径为4的树
摘要：根据Salehi等人在Discrete Mathematics上提出的图的IC-指数及极大IC-着色的相关概念，研究了直径为4的树T=T（m1，m2，…，ms）的IC-着色问题．得到了当2≤m1，m2，…，ms-1≤ms，s≥2时，树T的IC-指数为πj^s=1（2^mj＋1）＋（2^ms＋1），其极大IC-着色有｜π｜种，其中｜π｜为ml，m2，…，ms-1的全排列数．这为确定图的IC-指数提供了一般方法．
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
