scientific article; zbMATH DE number 1735803

MaRDI QIDQ4329154zbMATH OpenFDO

Authors Ramy Shaheen

Publication date 29 September 2002

zbMATH Keywords

domination problem

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• scientific article; zbMATH DE number 1302196
• scientific article; zbMATH DE number 3918387
• A note on the complexity of minimum dominating set
• The domatic number problem
• Algorithmic aspects of the \(k\)-domination problem in graphs

Cited in

(13)

• Experimental analysis of Heuristic algorithms for the dominating set problem
• An algorithm for prescribed multiple domination in arbitrary graphs
• Solving the algebraic model of k-dominating sets of graphs by Gröbner bases
• scientific article; zbMATH DE number 4204394 (Why is no real title available?)
• Finding a minimum dominating set by transforming domination of vertices
• scientific article; zbMATH DE number 4039319 (Why is no real title available?)
• scientific article; zbMATH DE number 139923 (Why is no real title available?)
• scientific article; zbMATH DE number 1215120 (Why is no real title available?)
• scientific article; zbMATH DE number 1302196 (Why is no real title available?)
• scientific article; zbMATH DE number 1124601 (Why is no real title available?)
• Using genetic algorithm for the discrete domination over time problem
• An iterated greedy algorithm for finding the minimum dominating set in graphs
• Algorithmic aspects of domination number in nano topology induced by graph

This page was built for publication:

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