Publication:4717033
From MaRDI portal
zbMath0861.05024MaRDI QIDQ4717033
Publication date: 4 May 1997
05C15: Coloring of graphs and hypergraphs
Related Items
The deficiency of all generalized Hertz graphs and minimal consecutively non-colourable graphs in this class, A comparison of integer and constraint programming models for the deficiency problem, Forbidden structures for planar perfect consecutively colourable graphs, On compact \(k\)-edge-colorings: a polynomial time reduction from linear to cyclic, Compact scheduling of zero-one time operations in multi-stage systems, Lower bounds and a tabu search algorithm for the minimum deficiency problem, On interval edge colorings of \((\alpha ,\beta )\)-biregular bipartite graphs, On the structure and deficiency of \(k\)-trees with bounded degree, On path factors of \((3,4)\)-biregular bigraphs, On the deficiency of bipartite graphs, Some bounds on the number of colors in interval and cyclic interval edge colorings of graphs, On interval and cyclic interval edge colorings of \((3, 5)\)-biregular graphs, One-sided interval edge-colorings of bipartite graphs, On Interval Edge Colorings of Biregular Bipartite Graphs With Small Vertex Degrees, Symmetry Breaking Constraints for the Minimum Deficiency Problem, Proper path‐factors and interval edge‐coloring of (3,4)‐biregular bigraphs