scientific article; zbMATH DE number 951847
From MaRDI portal
Publication:4717033
zbMath0861.05024MaRDI QIDQ4717033
Publication date: 4 May 1997
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items (16)
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 ⋮ On interval edge colorings of \((\alpha ,\beta )\)-biregular bipartite 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 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 ⋮ Compact scheduling of zero-one time operations in multi-stage systems ⋮ On path factors of \((3,4)\)-biregular bigraphs ⋮ Proper path‐factors and interval edge‐coloring of (3,4)‐biregular bigraphs ⋮ On the deficiency of bipartite graphs
This page was built for publication: