完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.author | Chang, GJ | en_US |
dc.contributor.author | Huang, LL | en_US |
dc.contributor.author | Zhu, XD | en_US |
dc.date.accessioned | 2014-12-08T15:46:22Z | - |
dc.date.available | 2014-12-08T15:46:22Z | - |
dc.date.issued | 1999-07-28 | en_US |
dc.identifier.issn | 0012-365X | en_US |
dc.identifier.uri | http://hdl.handle.net/11536/31196 | - |
dc.description.abstract | In a search for triangle-free graphs with arbitrarily large chromatic numbers, Mycielski developed a graph transformation that transforms a graph G into a new graph mu(G), we now call the Mycielskian of G, which has the same clique number as G and whose chromatic number equals chi(G) + 1. Let mu(n)(G) = mu(mu(n-1)(G)) for n greater than or equal to 2. This paper investigates the circular chromatic numbers of Mycielski's graphs. In particular, the following results are proved in this paper: (1) for any graph G of chromatic number n, chi(c)(mu(n-1)(G)) less than or equal to chi(mu(n-1)(G)) - 1/2; (2) if a graph G satisfies chi(c)(G) less than or equal to chi(G) - 1/d with d = 2 or 3, then chi(c)(mu(2)(G)) less than or equal to chi(mu(2)(G)) - 1/d; (3) for any graph G of chromatic number 3, chi(c)(mu(G)) = chi(mu(G)) = 4; (4) chi(c)(mu(K-n)) = chi(mu(K-n)) = n + 1 for n greater than or equal to 3 and chi(c)(mu(2)(K-n)) = chi(mu(2)(K-n)) = n + 2 for n greater than or equal to 4. (C) 1999 Elsevier Science B.V. All rights reserved. | en_US |
dc.language.iso | en_US | en_US |
dc.subject | circular chromatic number | en_US |
dc.subject | Mycielski's graphs | en_US |
dc.subject | girth | en_US |
dc.subject | homomorphism | en_US |
dc.subject | connectivity | en_US |
dc.subject | critical graph | en_US |
dc.title | Circular chromatic numbers of Mycielski's graphs | en_US |
dc.type | Article | en_US |
dc.identifier.journal | DISCRETE MATHEMATICS | en_US |
dc.citation.volume | 205 | en_US |
dc.citation.issue | 1-3 | en_US |
dc.citation.spage | 23 | en_US |
dc.citation.epage | 37 | en_US |
dc.contributor.department | 應用數學系 | zh_TW |
dc.contributor.department | Department of Applied Mathematics | en_US |
dc.identifier.wosnumber | WOS:000081625300002 | - |
dc.citation.woscount | 24 | - |
顯示於類別: | 期刊論文 |