Interval edge-colorings of complete graphs

DOI10.1016/j.disc.2016.04.002zbMath1338.05086arXiv1411.5661OpenAlexW1421410134MaRDI QIDQ297922

Petros A. Petrosyan, Hrant H. Khachatrian

Publication date: 20 June 2016

Published in: Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

edge coloring1-factorizationcomplete graphinterval edge-coloring

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Related Items (3)

ON INTERVAL EDGE-COLORINGS OF COMPLETE MULTIPARTITE GRAPHS ⋮ INTERVAL EDGE-COLORINGS OF TREES WITH RESTRICTIONS ON THE EDGES ⋮ Interval edge-coloring: A model of curriculum scheduling

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A note on upper bounds for the maximum span in interval edge-colorings of graphs
• Interval edge-colorings of complete graphs and \(n\)-dimensional cubes
• Investigation on interval edge-colorings of graphs
• Interval edge-colorings of Cartesian products of graphs I
• On cyclically-interval edge colorings of trees
• Interval colorings of edges of a multigraph
• Consecutive colorings of the edges of general graphs

This page was built for publication: Interval edge-colorings of complete graphs