Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/45056
Title: The chromatic uniqueness of certain broken wheels
Authors: Koh, K.M. 
Teo, C.P. 
Issue Date: 1991
Source: Koh, K.M.,Teo, C.P. (1991). The chromatic uniqueness of certain broken wheels. Discrete Mathematics 96 (1) : 65-69. ScholarBank@NUS Repository.
Abstract: Let W(n,k) denote the graph of order n obtained from a wheel Wn by deleting all but k consecutive spokes. It is known that W(n,1) (n≥4) and W(n,2) (n≥4) are χ-unique. Chao and Whitehead [1] showed that W(n,3) (n≥5) and W(n,4) (n≥6)are also χ-unique but pointed out that W(7,5) is not so. In this note, we prove that W(n,5) is χ-unique for n≥8. © 1991.
Source Title: Discrete Mathematics
URI: http://scholarbank.nus.edu.sg/handle/10635/45056
ISSN: 0012365X
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

Page view(s)

76
checked on Dec 8, 2017

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.