DC Field | Value | Language |
---|---|---|
dc.contributor.author | Choi, Ilkyoo | ko |
dc.contributor.author | Kim, Jaehoon | ko |
dc.contributor.author | Kostochka, Alexandr V. | ko |
dc.contributor.author | Raspaud, Andre | ko |
dc.date.accessioned | 2019-07-18T05:34:10Z | - |
dc.date.available | 2019-07-18T05:34:10Z | - |
dc.date.created | 2019-07-17 | - |
dc.date.created | 2019-07-17 | - |
dc.date.created | 2019-07-17 | - |
dc.date.issued | 2018-01 | - |
dc.identifier.citation | EUROPEAN JOURNAL OF COMBINATORICS, v.67, pp.21 - 39 | - |
dc.identifier.issn | 0195-6698 | - |
dc.identifier.uri | http://hdl.handle.net/10203/263342 | - |
dc.description.abstract | A strong k-edge-coloring of a graph G is a mapping from E(G) to {1, 2, ... , k} such that every two adjacent edges or two edges adjacent to the same edge receive distinct colors. The strong chromatic index X's( G) of a graph G is the smallest integer k such that G admits a strong k-edge-coloring. We give bounds on X's(G) in terms of the maximum degree Delta(G) of a graph G when G is sparse, namely, when G is 2-degenerate or when the maximum average degree Mad(G) is small. We prove that the strong chromatic index of each 2-degenerate graph G is at most 5 Delta(G) + 1. Furthermore, we show that for a graph G, if Mad(G) < 8/3 and Delta(G) >= 9, then X's(G) <= 3 Delta(G) 3 (the bound 3 Delta(G) - 3 is sharp) and if Mad(G) < 3 and Delta(G) >= 7, then X's(G) <= 3 Delta(G) (the restriction Mad(G) < 3 is sharp). (C) 2017 Published by Elsevier Ltd. | - |
dc.language | English | - |
dc.publisher | ACADEMIC PRESS LTD- ELSEVIER SCIENCE LTD | - |
dc.title | Strong edge-colorings of sparse graphs with large maximum degree | - |
dc.type | Article | - |
dc.identifier.wosid | 000413385900002 | - |
dc.identifier.scopusid | 2-s2.0-85026674340 | - |
dc.type.rims | ART | - |
dc.citation.volume | 67 | - |
dc.citation.beginningpage | 21 | - |
dc.citation.endingpage | 39 | - |
dc.citation.publicationname | EUROPEAN JOURNAL OF COMBINATORICS | - |
dc.identifier.doi | 10.1016/j.ejc.2017.06.001 | - |
dc.contributor.localauthor | Kim, Jaehoon | - |
dc.contributor.nonIdAuthor | Choi, Ilkyoo | - |
dc.contributor.nonIdAuthor | Kostochka, Alexandr V. | - |
dc.contributor.nonIdAuthor | Raspaud, Andre | - |
dc.description.isOpenAccess | N | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordPlus | STRONG CHROMATIC INDEX | - |
dc.subject.keywordPlus | K-DEGENERATE GRAPHS | - |
dc.subject.keywordPlus | PLANAR GRAPHS | - |
dc.subject.keywordPlus | NETWORKS | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.