图的T-边匝

• 作者: 何文杰 曹荣荣
• 来源期刊: 曲阜师范大学学报(自然科学版)
• 学科: 数学
• 关键词: T-染色 T-edge span Cdn图
• 年，卷（期）: 2003,（4）
• 页码范围: 46-50
• 页数: 5页
• 分类号: O221.2
• 字数: 1723字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-5337.2003.04.012

摘要

假定G是一个图,且T是一个包含零的非负整数集,图G的一个T-染色是指分配到图G的每个顶点x上的非负整数f(x),使得当任意x,y∈E(G)时,|f(x)-f(y)|(*)T. T-染色f的edge span是对G的所有边xy中|f(x)-f(y)|的最大值,图G的T-edge span是指G的T染色的edge span的最小值. 该文主要研究了对T={0,1,2,...,k-1}Cdn图的T-edge span,其主要结果是完全解决了该图的T-edge span的计算问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	何文杰	河北工业大学数学系	27	44	3.0	6.0
2	曹荣荣	青岛大学数学系	32	49	4.0	6.0