Tree search algorithms for the dominating vertex set problem

DOI10.1080/00207169308804170MaRDI QIDQ4323386zbMATH OpenOpenAlexFDO

Authors

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

externally stable setminimal dominating settree search algorithms

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)

Recommendations

• scientific article; zbMATH DE number 3918387
• The minimum dominating tree problem for graphs
• scientific article; zbMATH DE number 4070954
• THE MINIMAL DOMINATING SETS IN A DIRECTED GRAPH AND THE KEY INDICATORS SET OF SOCIO–ECONOMIC SYSTEM
• On the number of minimal dominating sets in some classes of trees

Cited in

(4)

• A refined search tree technique for dominating set on planar graphs
• A survey of graph coloring -- its types, methods and applications
• A maximum dicut in a digraph induced by a minimal dominating set
• THE MINIMAL DOMINATING SETS IN A DIRECTED GRAPH AND THE KEY INDICATORS SET OF SOCIO–ECONOMIC SYSTEM

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4323386)