Interval edge-colorings of Cartesian products of graphs I

DOI10.7151/dmgt.1693zbMath1275.05023arXiv1202.0023OpenAlexW2964022463MaRDI QIDQ2857036

H. G. Tananyan, Petros A. Petrosyan, Hrant H. Khachatrian

Publication date: 31 October 2013

Published in: Discussiones Mathematicae Graph Theory (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1202.0023

zbMATH Keywords

torusedge-coloringcylinderinterval coloringgrid\(n\)-dimensional cube

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Graph operations (line graphs, products, etc.) (05C76)

Related Items (11)

Further results on the deficiency of graphs ⋮ ON INTERVAL EDGE-COLORINGS OF COMPLETE MULTIPARTITE GRAPHS ⋮ Interval cyclic edge-colorings of graphs ⋮ The deficiency of all generalized Hertz graphs and minimal consecutively non-colourable graphs in this class ⋮ Interval edge-colorings of complete graphs ⋮ INTERVAL EDGE-COLORINGS OF TREES WITH RESTRICTIONS ON THE EDGES ⋮ Interval edge-colorings of \(K_{1, m, n}\) ⋮ Some bounds on the number of colors in interval and cyclic interval edge colorings of graphs ⋮ On the structure and deficiency of \(k\)-trees with bounded degree ⋮ Interval edge-colorings of composition of graphs ⋮ Forbidden structures for planar perfect consecutively colourable graphs

This page was built for publication: Interval edge-colorings of Cartesian products of graphs I