Back to Search
Start Over
Strong edge-coloring for jellyfish graphs
- Source :
- Discrete Mathematics. 338:2348-2355
- Publication Year :
- 2015
- Publisher :
- Elsevier BV, 2015.
-
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.
Details
- ISSN :
- 0012365X
- Volume :
- 338
- Database :
- OpenAIRE
- Journal :
- Discrete Mathematics
- Accession number :
- edsair.doi...........b34ac097a06ab9e0caa865658c75318e
- Full Text :
- https://doi.org/10.1016/j.disc.2015.04.031