Interval edge colorings of some products of graphs
From MaRDI portal
Publication:3089360
DOI10.7151/dmgt.1551zbMath1234.05103arXiv0911.4459OpenAlexW2005241052MaRDI QIDQ3089360
Publication date: 24 August 2011
Published in: Discussiones Mathematicae Graph Theory (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0911.4459
Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Coloring of graphs and hypergraphs (05C15) Graph operations (line graphs, products, etc.) (05C76)
Related Items (8)
Further results on the deficiency of graphs ⋮ Interval cyclic edge-colorings of graphs ⋮ The deficiency of all generalized Hertz graphs and minimal consecutively non-colourable graphs in this class ⋮ A note on upper bounds for the maximum span in interval edge-colorings of graphs ⋮ On the structure and deficiency of \(k\)-trees with bounded degree ⋮ Improper interval edge colorings of graphs ⋮ 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 some products of graphs