An efficient algorithm for distance total domination in block graphs

DOI10.1007/S10878-014-9758-5MaRDI QIDQ5963627zbMATH OpenOpenAlexFDO

Authors Yancai Zhao, Erfang Shan

Publication date 23 February 2016

Published in Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10878-014-9758-5

zbMATH Keywords

graph algorithmtotal dominationblock graph\(k\)-distance total domination

Mathematics Subject Classification ID

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

Recommendations

• A labeling algorithm for distance domination on block graphs
• Total domination in block graphs
• On the algorithmic complexity of \(k\)-tuple total domination
• scientific article; zbMATH DE number 6531253
• An efficient algorithm to solve the distance \(k\)-domination problem on permutation graphs

Cites work

• scientific article; zbMATH DE number 146666 (Why is no real title available?)
• scientific article; zbMATH DE number 1302196 (Why is no real title available?)
• scientific article; zbMATH DE number 1095171 (Why is no real title available?)
• R -Domination in Graphs
• A linear algorithm for finding a minimum dominating set in a cactus
• A linear algorithm for the domination number of a tree
• A survey of selected recent results on total domination in graphs
• Algorithmic aspects of \(k\)-tuple total domination in graphs
• An algorithm to find two distance domination parameters in a graph
• Complexity of certain functional variants of total domination in chordal bipartite graphs
• Domination in distance-hereditary graphs
• Edge domination in graphs
• Efficient Algorithms for the Domination Problems on Interval and Circular-Arc Graphs
• Labeling algorithms for domination problems in sun-free chordal graphs
• Labelling algorithms for paired-domination problems in block and interval graphs
• On the Algorithmic Complexity of Total Domination
• On the mixed domination problem in graphs
• Rainbow domination on trees
• The k-Domination and k-Stability Problems on Sun-Free Chordal Graphs
• The algorithmic complexity of mixed domination in graphs
• The complexity of connected dominating sets and total dominating sets with specified induced subgraphs
• The diversity of domination
• Total domination and transformation

Cited in

(5)

• A labeling algorithm for distance domination on block graphs
• An efficient algorithm to solve the distance \(k\)-domination problem on permutation graphs
• An efficient sum query algorithm for distance-based locally dominating functions
• Total domination in block graphs
• scientific article; zbMATH DE number 6531253 (Why is no real title available?)

This page was built for publication: An efficient algorithm for distance total domination in block graphs

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