关于图的局部着色

摘要：

G.Chartand[1]引入了一个图G的局部色数x1(G)的概念,在本文中的我们主要出了图的局部色数的界限,证明了对任意n阶图G(n≥2),均有x1(G)+x1(-G)≤2n-1,并确下了一些特殊图的局部色数.

关键词：色数、着色函数、局部色数、局部着色函数

所属期刊栏目：24

分类号：O1(数学)

资助基金：国家自然科学基金10661007;江西省教育厅科研项目05122

在线出版日期：2007-04-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：120-122