图的T-边匝(英文)  

T-EDGE SPANS OF GRAPHS

作　　者：曹荣荣[1] 何文杰[2] 

机构地区：[1]青岛大学数学系,山东省青岛市266071 [2]河北工业大学数学系,天津市300130

出　　处：《曲阜师范大学学报（自然科学版）》2003年第4期46-50,共5页Journal of Qufu Normal University(Natural Science)

摘　　要：假定G是一个图 ,且T是一个包含零的非负整数集 ,图G的一个T_染色是指分配到图G的每个顶点x上的非负整数f(x) ,使得当任意x ,y∈E(G)时 ,|f(x) -f(y) | T .T_染色f的edgespan是对G的所有边xy中 |f(x) -f(y) |的最大值 ,图G的T_edgespan是指G的T染色的edgespan的最小值 .该文主要研究了对T ={ 0 ,1,2 ,… ,k - 1}Cdn 图的T_edgespan 。Suppose G is a graph and T is a set of non_negative integers that contains 0 . A T _coloring of a simple graph G is a nonnegative integer function f defined on the vertex set of G such that if ｛ u,v｝∈E(G) then |f(u)- f(v)| T . The edge span esp(G) of a T _coloring is the max imum value of |f(x)-f(y)| over all edges xy , and the T _edge span esp T(G) of a graph G is the minimum value of the edge span of a T _coloring of G . The T _edge span of C d n for T={0,1,2,…,k -1} is studied, the main results are complete solutions for T _edge span of C d n .

关 键 词：图论 T-染色 T-edg-espan 最大值 顶点 Cn^d图 

分 类 号：O157.5[理学—数学]