Interval edge-colorings of complete graphs and \(n\)-dimensional cubes

DOI10.1016/j.disc.2010.02.001zbMath1210.05048OpenAlexW2086780347MaRDI QIDQ968437

Petros A. Petrosyan

Publication date: 5 May 2010

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

Full work available at URL: https://doi.org/10.1016/j.disc.2010.02.001

zbMATH Keywords

edge-coloringcomplete graphinterval coloring\(n\)-dimensional cube

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Related Items (15)

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 ⋮ A note on upper bounds for the maximum span in interval edge-colorings of graphs ⋮ On improper interval edge colourings ⋮ 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 ⋮ Interval Non‐edge‐Colorable Bipartite Graphs and Multigraphs ⋮ Interval edge-coloring: A model of curriculum scheduling

Cites Work

• Compact scheduling of zero-one time operations in multi-stage systems
• Lower bounds and a tabu search algorithm for the minimum deficiency problem
• On the deficiency of bipartite graphs
• Investigation on interval edge-colorings of graphs
• The deficiency of a regular graph
• Interval coloring of (3,4)-biregular bipartite graphs having large cubic subgraphs
• Proper path‐factors and interval edge‐coloring of (3,4)‐biregular bigraphs
• The NP-Completeness of Edge-Coloring
• Interval colorings of edges of a multigraph
• Consecutive colorings of the edges of general graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Interval edge-colorings of complete graphs and \(n\)-dimensional cubes