T-染色和Gn^d图的T-边柞（Edge Span）

• 作 者: 王军秀
• 机 构: 安徽工业大学
• 出 处: 纯粹数学与应用数学
• 发表日期: 2003年4期
• 关键词: T-柞(span) T-边柞(edge span) T-染色 T-span T-edge span T-coloring

给定一个包含0的有限正整数集T，一个简单图G的一个T-染色是定义在G的顶点集V(G)上的一个非负函数f，满足对任意的uv≤E(G)有|f(u)-f(v)|∈T．一个T-染色f的边柞(edge span)定义为最大的|f(x)-f(y)|，xy∈E(G)，一个图G的边柞(edge span)是G的所有T-染色中最小的边柞(edge span)．这篇文章研究了当T={0，1，2，…，k-1)时，Gn^d图的T-边柞(edge span)，找到了当n≡1(mod d)时Gn^d图的T-边柞(edge span)