Tree search algorithms for the dominating vertex set problem

DOI10.1080/00207169308804170zbMath0813.68145OpenAlexW2081453056MaRDI QIDQ4323386

No author found.

Publication date: 1993

Published in: International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/00207169308804170

zbMATH Keywords

minimal dominating settree search algorithmsexternally stable set

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)

Related Items (1)

A survey of graph coloring - its types, methods and applications

This page was built for publication: Tree search algorithms for the dominating vertex set problem