本文選題：IC-著色 + IC-指數(shù)�。� 參考：《數(shù)學(xué)的實(shí)踐與認(rèn)識(shí)》2017年15期

【摘要】：根據(jù)Salehi等人在Discrete Mathematics上提出的圖的IC-指數(shù)及極大IC-著色的相關(guān)概念,研究了直徑為4的樹(shù)T=T(m_1,m_2,…,m_s)的IC=著色問(wèn)題·得到了當(dāng)2≤_1,m_2,…,m_s-1≤m_s,s≥2時(shí),樹(shù)T的IC-指數(shù)為Π_j=1~s(2~mj+1)+(2m,+1),其極大IC-著色有|π|種,其中|π|為m_1,同_2,…m_…s-1的全排列數(shù).這為確定圖的IC-指數(shù)提供了一般方法.
[Abstract]:The IC - index of tree T = T ( m _ 1 , m _ 2 , . . , m _ s ) is studied . The IC - index of tree T = 1 ~ s ( 2 ~ mj + 1 ) + ( 2m , + 1 ) is obtained when 2 鈮，

本文編號(hào)：2031944