Colouring weighted bipartite graphs with a co-site constraint
From MaRDI portal
Publication:1586761
DOI10.1016/S0012-365X(00)00110-2zbMath0958.90056MaRDI QIDQ1586761
Publication date: 18 April 2001
Published in: Discrete Mathematics (Search for Journal in Brave)
68R10: Graph theory (including graph drawing) in computer science
90B80: Discrete location and assignment
05C15: Coloring of graphs and hypergraphs
Related Items
Approximation algorithms for channel assignment with constraints, Time slot scheduling of compatible jobs, A survey on labeling graphs with a condition at distance two