Please use this identifier to cite or link to this item: https://scholarbank.nus.edu.sg/handle/10635/103323
DC FieldValue
dc.titleGeneralization of two results of Hilton on total-colourings of a graph
dc.contributor.authorYap, H.P.
dc.date.accessioned2014-10-28T02:35:53Z
dc.date.available2014-10-28T02:35:53Z
dc.date.issued1995-06-11
dc.identifier.citationYap, H.P. (1995-06-11). Generalization of two results of Hilton on total-colourings of a graph. Discrete Mathematics 140 (1-3) : 245-252. ScholarBank@NUS Repository.
dc.identifier.issn0012365X
dc.identifier.urihttp://scholarbank.nus.edu.sg/handle/10635/103323
dc.description.abstractWe generalize two results of Hilton on total-colourings of a graph. The first generalized result unifies several previous results/proof techniques of Bermond, Chen, Chew, Fu, Hilton, Wang, and Yap. Applying the second generalized result, we prove that if G ⊆ Kn, n is such that Δ(G) = n - 1 and the complement of G with respect to Kn, n contains a 1-factor, then its total chromatic number is Δ(G) + 1. © 1995.
dc.sourceScopus
dc.typeArticle
dc.contributor.departmentMATHEMATICS
dc.description.sourcetitleDiscrete Mathematics
dc.description.volume140
dc.description.issue1-3
dc.description.page245-252
dc.description.codenDSMHA
dc.identifier.isiutNOT_IN_WOS
Appears in Collections:Staff Publications

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

Google ScholarTM

Check


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