Interval Edge-Colorings of Cartesian Products of Graphs I

A proper edge-coloring of a graph G with colors 1, . . . , t is an interval t-coloring if all colors are used and the colors of edges incident to each vertex of G form an interval of integers. A graph G is interval colorable if it has an interval t-coloring for some positive integer t. Let be the s...

Full description

Bibliographic Details
Main Authors: Petrosyan Petros A., Khachatrian Hrant H., Tananyan Hovhannes G.
Format: Article
Language:English
Published: University of Zielona Góra 2013-07-01
Series:Discussiones Mathematicae Graph Theory
Online Access:https://doi.org/10.7151/dmgt.1693