標題: T-colorings and T-edge spans of graphs
作者: Hu, SJ
Juan, ST
Chang, GJ
應用數學系
Department of Applied Mathematics
公開日期: 1-Jan-1999
摘要: Suppose G is a graph and T is a set of non-negative integers that contains 0. A T-coloring of G is an assignment of a non-negative integer f(x) to each vertex x of G such that f(x) - f(y) is not an element of T whenever xy is an element of E(G). The edge span of a T-coloring f is the maximum value of f(x) - f(y) over all edges xy, and the T-edge span of a graph G is the minimum value of the edge span of a T-coloring of G. This paper studies the T-edge span of the dth power C-n(d) of the n-cycle C-n for T = {0, 1, 2, ..., k - 1}. In particular, we find the exact value of the T-edge span of C-n(d) for n = 0 or 1 (mod d + 1), and lower and upper bounds for other cases.
URI: http://hdl.handle.net/11536/31671
ISSN: 0911-0119
期刊: GRAPHS AND COMBINATORICS
Volume: 15
Issue: 3
起始頁: 295
結束頁: 301
Appears in Collections:Articles


Files in This Item:

  1. 000087242700005.pdf

If it is a zip file, please download the file and unzip it, then open index.html in a browser to view the full text content.