On interval edge colorings of \((\alpha ,\beta )\)-biregular bipartite graphs
From MaRDI portal
Publication:882116
DOI10.1016/j.disc.2006.11.001zbMath1119.05036OpenAlexW2005967205MaRDI QIDQ882116
Carl Johan Casselgren, Armen S. Asratian
Publication date: 23 May 2007
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.disc.2006.11.001
Related Items
The deficiency of all generalized Hertz graphs and minimal consecutively non-colourable graphs in this class ⋮ One-sided interval edge-colorings of bipartite graphs ⋮ Lower bounds and a tabu search algorithm for the minimum deficiency problem ⋮ A comparison of integer and constraint programming models for the deficiency problem ⋮ On interval and cyclic interval edge colorings of \((3, 5)\)-biregular graphs ⋮ A generalization of interval edge-colorings of graphs ⋮ A note on one-sided interval edge colorings of bipartite graphs ⋮ On Interval Edge Colorings of Biregular Bipartite Graphs With Small Vertex Degrees ⋮ On the structure and deficiency of \(k\)-trees with bounded degree ⋮ Symmetry Breaking Constraints for the Minimum Deficiency Problem ⋮ On compact \(k\)-edge-colorings: a polynomial time reduction from linear to cyclic ⋮ Forbidden structures for planar perfect consecutively colourable graphs ⋮ On path factors of \((3,4)\)-biregular bigraphs ⋮ Some remarks on interval colorings of complete tripartite and biregular graphs ⋮ Unnamed Item ⋮ On interval \(\Delta\)-coloring of bipartite graphs
Cites Work
- Compact scheduling of zero-one time operations in multi-stage systems
- Investigation on interval edge-colorings of graphs
- Interval coloring of (3,4)-biregular bipartite graphs having large cubic subgraphs
- Consecutive colorings of the edges of general graphs
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item