Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Chang, Gerard J. | en_US |
dc.contributor.author | Chen, Sheng-Hua | en_US |
dc.contributor.author | Hsu, Chi-Yun | en_US |
dc.contributor.author | Hung, Chia-Man | en_US |
dc.contributor.author | Lai, Huei-Ling | en_US |
dc.date.accessioned | 2015-12-02T02:59:22Z | - |
dc.date.available | 2015-12-02T02:59:22Z | - |
dc.date.issued | 2015-12-06 | en_US |
dc.identifier.issn | 0012-365X | en_US |
dc.identifier.uri | http://dx.doi.org/10.1016/j.disc.2015.04.031 | en_US |
dc.identifier.uri | http://hdl.handle.net/11536/128116 | - |
dc.description.abstract | A strong edge-coloring of a graph is a function that assigns to each edge a color such that two edges within distance two apart receive different colors. The strong chromatic index of a graph is the minimum number of colors used in a strong edge-coloring. This paper determines strong chromatic indices of cacti, which are graphs whose blocks are cycles or complete graphs of two vertices. The proof is by means of jellyfish graphs. (C) 2015 Elsevier B.V. All rights reserved. | en_US |
dc.language.iso | en_US | en_US |
dc.subject | Strong edge-coloring | en_US |
dc.subject | Strong chromatic index | en_US |
dc.subject | Cycle | en_US |
dc.subject | Cactus | en_US |
dc.subject | Block | en_US |
dc.title | Strong edge-coloring for jellyfish graphs | en_US |
dc.type | Article | en_US |
dc.identifier.doi | 10.1016/j.disc.2015.04.031 | en_US |
dc.identifier.journal | DISCRETE MATHEMATICS | en_US |
dc.citation.volume | 338 | en_US |
dc.citation.issue | 12 | en_US |
dc.citation.spage | 2348 | en_US |
dc.citation.epage | 2355 | en_US |
dc.contributor.department | 應用數學系 | zh_TW |
dc.contributor.department | Department of Applied Mathematics | en_US |
dc.identifier.wosnumber | WOS:000359955700021 | en_US |
dc.citation.woscount | 0 | en_US |
Appears in Collections: | Articles |