Algorithm of acyclic dominating set problem on bipartite permutation graphs

MaRDI QIDQ5469725zbMATH OpenFDO

Authors Guangjun Xu, Min Zhao, Liying Kang

Publication date 26 May 2006

zbMATH Keywords

acyclic domination number

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Recommendations

• Acyclic domination on bipartite permutation graphs
• An optimal algorithm for finding the minimum cardinality dominating set on permutation graphs
• Acyclic domination
• Edge domination on bipartite permutation graphs and cotriangulated graphs
• scientific article; zbMATH DE number 1222845

Cited in

(4)

• Acyclic domination on bipartite permutation graphs
• An optimal algorithm for finding the minimum cardinality dominating set on permutation graphs
• Acyclically pushable bipartite permutation digraphs: an algorithm
• An O(n)-Time Algorithm for the Paired-Domination Problem on Permutation Graphs

This page was built for publication: Algorithm of acyclic dominating set problem on bipartite permutation graphs

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