Forbidden Structures for Planar Perfect Consecutively Colourable Graphs

A consecutive colouring of a graph is a proper edge colouring with posi- tive integers in which the colours of edges incident with each vertex form an interval of integers. The idea of this colouring was introduced in 1987 by Asratian and Kamalian under the name of interval colouring. Sevast- janov...

Full description

Bibliographic Details
Main Authors: Borowiecka-Olszewska Marta, Drgas-Burchardt Ewa
Format: Article
Language:English
Published: University of Zielona Góra 2017-05-01
Series:Discussiones Mathematicae Graph Theory
Subjects:
Online Access:https://doi.org/10.7151/dmgt.1958