On the deficiency of bipartite graphs
From MaRDI portal
Publication:1293200
DOI10.1016/S0166-218X(99)00021-9zbMath0933.05054MaRDI QIDQ1293200
Michał Małafiejski, Krzysztof Giaro, Marek Kubale
Publication date: 4 April 2000
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Graph theory (including graph drawing) in computer science (68R10) Coloring of graphs and hypergraphs (05C15)
Related Items (24)
Further results on the deficiency of graphs ⋮ Interval cyclic edge-colorings of graphs ⋮ The deficiency of all generalized Hertz graphs and minimal consecutively non-colourable graphs in this class ⋮ Lower bounds and a tabu search algorithm for the minimum deficiency problem ⋮ A comparison of integer and constraint programming models for the deficiency problem ⋮ A generalization of interval edge-colorings of graphs ⋮ Decomposing graphs into interval colorable subgraphs and no-wait multi-stage schedules ⋮ Interval edge-colorings of \(K_{1, m, n}\) ⋮ On improper interval edge colourings ⋮ Compact cyclic edge-colorings of graphs ⋮ On the structure and deficiency of \(k\)-trees with bounded degree ⋮ Symmetry Breaking Constraints for the Minimum Deficiency Problem ⋮ On resistance of graphs ⋮ Consecutive edge-coloring of the generalized \(\theta \)-graph ⋮ On compact \(k\)-edge-colorings: a polynomial time reduction from linear to cyclic ⋮ Improper interval edge colorings of graphs ⋮ Consecutive colouring of oriented graphs ⋮ Forbidden structures for planar perfect consecutively colourable graphs ⋮ Interval edge-colorings of complete graphs and \(n\)-dimensional cubes ⋮ Compact scheduling of zero-one time operations in multi-stage systems ⋮ The deficiency of a regular graph ⋮ Cyclic deficiency of graphs ⋮ Interval Non‐edge‐Colorable Bipartite Graphs and Multigraphs ⋮ On interval \(\Delta\)-coloring of bipartite graphs
Cites Work
This page was built for publication: On the deficiency of bipartite graphs
