Maximum Edge-Colorings Of Graphs

An r-maximum k-edge-coloring of G is a k-edge-coloring of G having a property that for every vertex v of degree dG(v) = d, d ≥ r, the maximum color, that is present at vertex v, occurs at v exactly r times. The r-maximum index χr′(G)$\chi _r^\prime (G)$ is defined to be the minimum number k of col...

Full description

Bibliographic Details
Main Authors: Jendrol’ Stanislav, Vrbjarová Michaela
Format: Article
Language:English
Published: University of Zielona Góra 2016-02-01
Series:Discussiones Mathematicae Graph Theory
Subjects:
Online Access:https://doi.org/10.7151/dmgt.1843