On improper interval edge colourings - Archive ouverte HAL
Article Dans Une Revue Czechoslovak Mathematical Journal Année : 2016

On improper interval edge colourings

Résumé

We study improper interval edge colourings, defined by the requirement that the edge colours around each vertex form an integer interval. For the corresponding chromatic invariant (being the maximum number of colours in such a colouring), we present upper and lower bounds and discuss their qualities; also, we determine its values and estimates for graphs of various families, like wheels, prisms or complete graphs. The study of this parameter was inspired by the interval colouring, introduced by Asratian, Kamalian (1987). The difference is that we relax the requirement on the original colouring to be proper.
Fichier principal
Vignette du fichier
improper interval colouring manuscript final.pdf (137.51 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01416358 , version 1 (14-12-2016)

Identifiants

Citer

Peter Hudák, František Kardoš, Tomáš Madaras, Michaela Vrbjarová. On improper interval edge colourings. Czechoslovak Mathematical Journal, 2016, 66 (4), pp.1119-1128. ⟨10.1007/s10587-016-0313-7⟩. ⟨hal-01416358⟩

Collections

CNRS TDS-MACS
498 Consultations
131 Téléchargements

Altmetric

Partager

More