Compact cyclic edge-colorings of graphs

DOI10.1016/j.disc.2006.09.058zbMath1143.05032OpenAlexW2049850578MaRDI QIDQ2427500

Adam Nadolski

Publication date: 13 May 2008

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

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

zbMATH Keywords

circular edge-coloringcompact edge-coloring

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Related Items

Interval cyclic edge-colorings of graphs ⋮ Unnamed Item ⋮ On interval and cyclic interval edge colorings of \((3, 5)\)-biregular graphs ⋮ On Interval Edge Colorings of Biregular Bipartite Graphs With Small Vertex Degrees ⋮ Some bounds on the number of colors in interval and cyclic interval edge colorings of graphs ⋮ On compact \(k\)-edge-colorings: a polynomial time reduction from linear to cyclic ⋮ Cyclic deficiency of graphs ⋮ A family of multigraphs with large palette index

Cites Work

• Unnamed Item
• Unnamed Item
• The circular chromatic index of some Class 2 graphs
• The complexity of scheduling independent two-processor tasks on dedicated processors
• On the deficiency of bipartite graphs
• Investigation on interval edge-colorings of graphs
• Chromatic scheduling in a cyclic open shop
• The circular chromatic index
• A note on the star chromatic number
• Star chromatic number
• Compact Cylindrical Chromatic Scheduling
• Some graph‐theoretical models for scheduling in automated production systems
• Circular chromatic number: A survey
• Consecutive colorings of the edges of general graphs

This page was built for publication: Compact cyclic edge-colorings of graphs