DC Field | Value | Language |
---|---|---|
dc.contributor.author | Choi, Ilkyoo | ko |
dc.contributor.author | Raspaud, Andre | ko |
dc.date.accessioned | 2015-04-08T04:49:26Z | - |
dc.date.available | 2015-04-08T04:49:26Z | - |
dc.date.created | 2015-03-19 | - |
dc.date.created | 2015-03-19 | - |
dc.date.created | 2015-03-19 | - |
dc.date.issued | 2015-04 | - |
dc.identifier.citation | DISCRETE MATHEMATICS, v.338, no.4, pp.661 - 667 | - |
dc.identifier.issn | 0012-365X | - |
dc.identifier.uri | http://hdl.handle.net/10203/195585 | - |
dc.description.abstract | A graph is (d(1), . . . ,d(r))-colorable if its vertex set can be partitioned into r sets V-1, . . . ,V-r where the maximum degree of the graph induced by V-1, is at most d(i) for each i is an element of{1, . . . ,r}. Let g(g) denote the class of planar graphs with minimum cycle length at least g. We focus on graphs in g(5) since for any d(1) and d(2), Montassier and Ochem constructed graphs in g(4) that are not (d(1), d(2))-colorable. It is known that graphs in g(5) are (2, 6)-colorable and (4, 4)-colorable, but not all of them are (3, 1)-colorable. We prove that graphs in g(5) are (3, d(2))-colorable, leaving two interesting questions open: (1) are graphs in g(5) also (3, d(2))-colorable for some d(2) is an element of {2, 3, 4}? (2) are graphs in g(5) indeed (d(1), d(2))-colorable for all d(1) + d(2) >= 8 where d(2) >= d(1) >= 1? | - |
dc.language | English | - |
dc.publisher | ELSEVIER SCIENCE BV | - |
dc.subject | SPARSE GRAPHS | - |
dc.subject | COLORINGS | - |
dc.subject | MAP | - |
dc.title | Planar graphs with girth at least 5 are (3,5)-colorable | - |
dc.type | Article | - |
dc.identifier.wosid | 000349577000018 | - |
dc.identifier.scopusid | 2-s2.0-84920842650 | - |
dc.type.rims | ART | - |
dc.citation.volume | 338 | - |
dc.citation.issue | 4 | - |
dc.citation.beginningpage | 661 | - |
dc.citation.endingpage | 667 | - |
dc.citation.publicationname | DISCRETE MATHEMATICS | - |
dc.identifier.doi | 10.1016/j.disc.2014.11.012 | - |
dc.contributor.nonIdAuthor | Raspaud, Andre | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordAuthor | Improper coloring | - |
dc.subject.keywordAuthor | Planar graphs | - |
dc.subject.keywordAuthor | Discharging method | - |
dc.subject.keywordAuthor | Improper coloring | - |
dc.subject.keywordAuthor | Planar graphs | - |
dc.subject.keywordAuthor | Discharging method | - |
dc.subject.keywordPlus | SPARSE GRAPHS | - |
dc.subject.keywordPlus | COLORINGS | - |
dc.subject.keywordPlus | MAP | - |
dc.subject.keywordPlus | SPARSE GRAPHS | - |
dc.subject.keywordPlus | COLORINGS | - |
dc.subject.keywordPlus | MAP | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.