Algorithmic aspects of disjunctive total domination in graphs

DOI10.1007/978-3-319-48749-6_21MaRDI QIDQ2958321zbMATH OpenOpenAlexFDO

Authors Chin-Fu Lin, Sheng-Lung Peng

Publication date 1 February 2017

Published in Combinatorial Optimization and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-48749-6_21

zbMATH Keywords

disjunctive total dominationminimum-cost flow algorithmtotal dominationtrees

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Graph algorithms (graph-theoretic aspects) (05C85) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Graph theory (including graph drawing) in computer science (68R10) Approximation algorithms (68W25) Combinatorial optimization (90C27)

Recommendations

• B-disjunctive total domination in graphs: algorithm and hardness results
• Algorithmic aspects of disjunctive domination in graphs
• Complexity and bounds for disjunctive total bondage
• On the Algorithmic Complexity of Total Domination
• Algorithmic aspects of semitotal domination in graphs

Cites work

• A Faster Strongly Polynomial Minimum Cost Flow Algorithm
• A survey of selected recent results on total domination in graphs
• Algorithmic aspects of disjunctive domination in graphs
• Bounds on the disjunctive total domination number of a tree
• Disjunctive total domination in graphs
• Dominating Sets in Chordal Graphs
• Domination versus disjunctive domination in trees
• Graphs with large disjunctive total domination number
• Graphs with large total domination number
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• Labeling algorithms for domination problems in sun-free chordal graphs
• Minimum-cost flow algorithms: an experimental evaluation
• On the Algorithmic Complexity of Total Domination
• The complexity of domination problems in circle graphs
• The disjunctive domination number of a graph
• The NP-completeness of Steiner tree and dominating set for chordal bipartite graphs
• Total domination and transformation
• Total domination in graphs
• Total domination in interval graphs revisited

Cited in

(15)

• Algorithm complexity of neighborhood total domination and \((\rho,\gamma_{\mathrm{nt}})\)-graphs
• Exact and heuristic algorithms for the weighted total domination problem
• Complexity and bounds for disjunctive total bondage
• B-disjunctive total domination in graphs: algorithm and hardness results
• Algorithmic aspects of disjunctive domination in graphs
• On the Algorithmic Complexity of Total Domination
• scientific article; zbMATH DE number 4051684 (Why is no real title available?)
• scientific article; zbMATH DE number 1229626 (Why is no real title available?)
• Using genetic algorithm for the discrete domination over time problem
• Disjunctive total domination stability in graphs
• On disjunctive domination in graphs
• Algorithmic aspects of total k-subdomination in graphs
• Algorithmic aspects of paired disjunctive domination in graphs
• Algorithmic aspects of \(b\)-disjunctive domination in graphs
• An incremental algorithm for computing ranked full disjunctions

This page was built for publication: Algorithmic aspects of disjunctive total domination in graphs

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