Please use this identifier to cite or link to this item:
https://doi.org/10.1016/j.disc.2007.04.045
DC Field | Value | |
---|---|---|
dc.title | Domination numbers and zeros of chromatic polynomials | |
dc.contributor.author | Dong, F.M. | |
dc.contributor.author | Koh, K.M. | |
dc.date.accessioned | 2014-10-28T02:33:57Z | |
dc.date.available | 2014-10-28T02:33:57Z | |
dc.date.issued | 2008-05-28 | |
dc.identifier.citation | Dong, F.M., Koh, K.M. (2008-05-28). Domination numbers and zeros of chromatic polynomials. Discrete Mathematics 308 (10) : 1930-1940. ScholarBank@NUS Repository. https://doi.org/10.1016/j.disc.2007.04.045 | |
dc.identifier.issn | 0012365X | |
dc.identifier.uri | http://scholarbank.nus.edu.sg/handle/10635/103158 | |
dc.description.abstract | In this paper, we shall prove that if the domination number of G is at most 2, then P (G, λ) is zero-free in the interval (1, β), whereβ = 2 + frac(1, 6) root(12 sqrt(93) - 108, 3) - frac(1, 6) root(12 sqrt(93) + 108, 3) = 1.317672196 ...,and P (G, β) = 0 for some graph G with domination number 2. We also show that if Δ (G) ≥ v (G) - 2, then P (G, λ) is zero-free in the interval (1, β′), whereβ′ = frac(5, 3) + frac(1, 6) root(12 sqrt(69) - 44, 3) - frac(1, 6) root(12 sqrt(69) + 44, 3) = 1.430159709 ...,and P (G, β′) = 0 for some graph G with Δ (G) = v (G) - 2. © 2007 Elsevier B.V. All rights reserved. | |
dc.description.uri | http://libproxy1.nus.edu.sg/login?url=http://dx.doi.org/10.1016/j.disc.2007.04.045 | |
dc.source | Scopus | |
dc.subject | Chromatic polynomial | |
dc.subject | Domination number | |
dc.subject | Splitting-closed family | |
dc.subject | Zero | |
dc.subject | Zero-free interval | |
dc.type | Article | |
dc.contributor.department | MATHEMATICS | |
dc.description.doi | 10.1016/j.disc.2007.04.045 | |
dc.description.sourcetitle | Discrete Mathematics | |
dc.description.volume | 308 | |
dc.description.issue | 10 | |
dc.description.page | 1930-1940 | |
dc.description.coden | DSMHA | |
dc.identifier.isiut | 000254808500017 | |
Appears in Collections: | Staff Publications |
Show simple item record
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.