直径为4的树的IC-着色和IC-指数

发布时间：2018-06-17 17:58

  本文选题：IC-着色 + IC-指数　； 参考：《数学的实践与认识》2017年15期

【摘要】：根据Salehi等人在Discrete Mathematics上提出的图的IC-指数及极大IC-着色的相关概念,研究了直径为4的树T=T(m_1,m_2,…,m_s)的IC=着色问题·得到了当2≤_1,m_2,…,m_s-1≤m_s,s≥2时,树T的IC-指数为Π_j=1~s(2~mj+1)+(2m,+1),其极大IC-着色有|π|种,其中|π|为m_1,同_2,…m_…s-1的全排列数.这为确定图的IC-指数提供了一般方法.
[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 鈮，

本文编号：2031944