DC Field | Value | Language |
---|---|---|
dc.contributor.author | Cranston, Daniel W. | ko |
dc.contributor.author | Kim, Jaehoon | ko |
dc.contributor.author | Kinnersley, William B. | ko |
dc.date.accessioned | 2019-07-18T05:34:32Z | - |
dc.date.available | 2019-07-18T05:34:32Z | - |
dc.date.created | 2019-07-17 | - |
dc.date.created | 2019-07-17 | - |
dc.date.created | 2019-07-17 | - |
dc.date.issued | 2013-04 | - |
dc.identifier.citation | ELECTRONIC JOURNAL OF COMBINATORICS, v.20, no.2 | - |
dc.identifier.issn | 1077-8926 | - |
dc.identifier.uri | http://hdl.handle.net/10203/263354 | - |
dc.description.abstract | A t-tone k-coloring of G assigns to each vertex of G a set of t colors from {1, ... , k} so that vertices at distance d share fewer than d common colors. The t-tone chromatic number of G, denoted tau(t)(G), is the minimum k such that G has a t-tone k-coloring. Bickle and Phillips showed that always tau(2)(G) <= [Delta(G)](2) + Delta(G), but conjectured that in fact tau(2)(G) <= 2 Delta(G) + 2; we confirm this conjecture when Delta(G) <= 3 and also show that always tau(2)(G) <= [(2 + root 2)Delta(G)]. For general t we prove that tau(t)(G) <= (t(2) + t)Delta(G). Finally, for each t >= 2 we show that there exist constants c(1) and c(2) such that for every tree T we have c(1)root Delta(T) <= tau(t)(T) <= c(2)root Delta(T). | - |
dc.language | English | - |
dc.publisher | ELECTRONIC JOURNAL OF COMBINATORICS | - |
dc.title | New results in t-tone coloring of graphs | - |
dc.type | Article | - |
dc.identifier.wosid | 000318227600005 | - |
dc.type.rims | ART | - |
dc.citation.volume | 20 | - |
dc.citation.issue | 2 | - |
dc.citation.publicationname | ELECTRONIC JOURNAL OF COMBINATORICS | - |
dc.contributor.localauthor | Kim, Jaehoon | - |
dc.contributor.nonIdAuthor | Cranston, Daniel W. | - |
dc.contributor.nonIdAuthor | Kinnersley, William B. | - |
dc.description.isOpenAccess | N | - |
dc.type.journalArticle | Article | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.