关于图的局部着色

• 作者: 徐保根
• 来源期刊: 华东交通大学学报
• 学科: 数学
• 关键词: 色数 着色函数 局部色数 局部着色函数
• 年，卷（期）: 2007,（1）
• 所属期刊栏目: 基础科学
• 页码范围: 120-122
• 页数: 3页
• 分类号: O1
• 字数: 3204字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-0523.2007.01.032

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐保根	华东交通大学基础科学学院	133	899	17.0	23.0