An algorithm for constructing a weight-controlled subset and its application to graph coloring problem

DOI10.32917/HMJ/1206130972zbMATH Open0737.05070OpenAlexW1526438863WikidataQ128899970 ScholiaQ128899970MaRDI QIDQ1175054

Fumio Kitagawa

Publication date: 25 June 1992

Published in: Hiroshima Mathematical Journal (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.32917/hmj/1206130972

zbMATH Keywords

weight-controlled subset problem

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Graph algorithms (graph-theoretic aspects) (05C85)

This page was built for publication: An algorithm for constructing a weight-controlled subset and its application to graph coloring problem