数学的实践与认识

2017, v.47(15) 307-312

[打印本页] [关闭]
本期目录 | 过刊浏览 | 高级检索

直径为4的树的IC-着色和IC-指数
IC-colorings and IC-indices of Trees of Diameter Four

姜臻颖;王力工;

摘要(Abstract):

根据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-指数提供了一般方法.

关键词(KeyWords): IC-着色;;IC-指数;;极大IC-着色;;直径为4的树

Abstract:

Keywords:

基金项目(Foundation): 国家自然科学基金(11171273);; 国家大学生创新创业训练计划项目(201310699069)

作者(Author): 姜臻颖;王力工;

Email:

参考文献(References):

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享