Exact Algorithms for a One-defective Vertex Colouring Problem
DOI10.1142/9789812813220_0007zbMath1258.05032OpenAlexW2507095080MaRDI QIDQ3542364
R. Collison, N. R. Achuthan, Nirmala Achuthan
Publication date: 1 December 2008
Published in: Mathematical Programming and Game Theory for Decision Making (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1142/9789812813220_0007
optimizationschedulingchromatic number of a graph1-defective chromatic numberpartial enumeration methods
Programming involving graphs or networks (90C35) Stochastic scheduling theory in operations research (90B36) Coloring of graphs and hypergraphs (05C15) Graph algorithms (graph-theoretic aspects) (05C85)
This page was built for publication: Exact Algorithms for a One-defective Vertex Colouring Problem