Back to Search Start Over

Strong edge-coloring for jellyfish graphs

Authors :
Chi-Yun Hsu
Gerard J. Chang
Sheng-Hua Chen
Huei-Ling Lai
Chia-Man Hung
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