dc.contributor.author |
Broere, Izak
|
|
dc.contributor.author |
Semanišin, Gabriel
|
|
dc.date.accessioned |
2017-03-29T10:17:24Z |
|
dc.date.issued |
2017-06 |
|
dc.description.abstract |
The total generalised colourings considered in this paper are colourings of the vertices and
of the edges of graphs satisfying the following conditions:
• each set of vertices of the graph which receive the same colour induces an
m-degenerate graph,
• each set of edges of the graph which receive the same colour induces an n-degenerate
graph, and
• incident elements receive different colours.
Bounds for the least number of colours with which this can be done for all k-degenerate
graphs are obtained. |
en_ZA |
dc.description.department |
Mathematics and Applied Mathematics |
en_ZA |
dc.description.embargo |
2018-06-30 |
|
dc.description.librarian |
hb2017 |
en_ZA |
dc.description.sponsorship |
The first author is thankful to the P.J. Šafárik University,
Košice, Slovakia whose hospitality he enjoyed during the
preparation of this paper; he is also supported in part by
the National Research Foundation of South Africa (Grant
Numbers 90841, 91128).
The research of the second author was also supported
under the grant numbers APVV-15-0091 and VEGA
1/0142/15 and projects ITMS 26220120007 and ITMS
26220220182. |
en_ZA |
dc.description.uri |
http://www.elsevier.com/locate/ipl |
en_ZA |
dc.identifier.citation |
Broere, I & Semanišin, G 2017, 'Some bounds on the generalised total chromatic number of degenerate graphs',Information Processing Letters, vol. 122, pp. 30-33. |
en_ZA |
dc.identifier.issn |
0020-0190 (print) |
|
dc.identifier.issn |
1872-6119 (online) |
|
dc.identifier.other |
10.1016/j.ipl.2017.02.008 |
|
dc.identifier.uri |
http://hdl.handle.net/2263/59566 |
|
dc.language.iso |
en |
en_ZA |
dc.publisher |
Elsevier |
en_ZA |
dc.rights |
© 2017 Elsevier B.V. All rights reserved. Notice : this is the author’s version of a work that was accepted for publication in Information Processing Letters. Changes resulting from the publishing process, such as peer review, editing, corrections, structural formatting, and other quality control mechanisms may not be reflected in this document. A definitive version was subsequently published in Information Processing Letter, vol. 122, pp. 30-33, 2017. doi : 10.1016/j.ipl.2017.02.008. |
en_ZA |
dc.subject |
Combinatorial problems |
en_ZA |
dc.subject |
Total colouring number |
en_ZA |
dc.subject |
Graph property |
en_ZA |
dc.subject |
k-Degenerate graph |
en_ZA |
dc.title |
Some bounds on the generalised total chromatic number of degenerate graphs |
en_ZA |
dc.type |
Postprint Article |
en_ZA |