T-colorings and T-edge spans of graphs
顯示簡易詮釋資料 統計資料| 欄位 | 內容 | 語言 |
|---|---|---|
dc.citation.epage |
301 | en_US |
dc.citation.spage |
295 | en_US |
dc.citation.volume |
15 | en_US |
dc.citation.woscount |
7 | en_US |
dc.contributor.author |
Hu, SJ | en_US |
dc.contributor.author |
Juan, ST | en_US |
dc.contributor.author |
Chang, GJ | en_US |
dc.contributor.department |
應用數學系 | zh_TW |
dc.contributor.department |
Department of Applied Mathematics | en_US |
dc.date.accessioned |
2019-04-02T05:58:46Z | |
dc.date.available |
2019-04-02T05:58:46Z | |
dc.date.issued |
1999-01-01 | en_US |
dc.description.abstract |
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. | en_US |
dc.identifier.doi |
10.1007/s003730050063 | en_US |
dc.identifier.issn |
0911-0119 | en_US |
dc.identifier.journal |
GRAPHS AND COMBINATORICS | en_US |
dc.identifier.uri |
http://dx.doi.org/10.1007/s003730050063 | en_US |
dc.identifier.uri |
https://ir.lib.nycu.edu.tw/handle/11536/148501 | |
dc.identifier.wosnumber |
WOS:000087242700005 | en_US |
dc.language.iso |
en_US | en_US |
dc.title |
T-colorings and T-edge spans of graphs | en_US |
dc.type |
Article | en_US |
檔案
本條目沒有附加檔案。
所屬典藏: 期刊論文