A theorem of Ore and self-stabilizing algorithms for disjoint minimal dominating sets

DOI10.1016/J.TCS.2015.06.004MaRDI QIDQ501004zbMATH OpenOpenAlexFDO

Authors Stephen T. Hedetniemi, David P. Jacobs, K. E. Kennedy

Publication date 8 October 2015

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2015.06.004

zbMATH Keywords

maximal independent setminimal dominating setself-stabilizing algorithm

Mathematics Subject Classification ID

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

Recommendations

• Self-stabilizing algorithm for two disjoint minimal dominating sets
• Self-stabilizing algorithms for minimal dominating sets and maximal independent sets
• Efficient self-stabilizing algorithms for minimal total \(k\)-dominating sets in graphs
• Self-stabilizing algorithm for minimal dominating set with safe convergence in an arbitrary graph
• A self-stabilizing algorithm for finding a minimal 2-dominating set assuming the distributed demon model

Cites work

• scientific article; zbMATH DE number 3172309 (Why is no real title available?)
• scientific article; zbMATH DE number 3675921 (Why is no real title available?)
• scientific article; zbMATH DE number 1229626 (Why is no real title available?)
• scientific article; zbMATH DE number 1095171 (Why is no real title available?)
• scientific article; zbMATH DE number 1095172 (Why is no real title available?)
• A belated proof of self-stabilization
• A characterization of graphs with disjoint dominating and paired-dominating sets
• A note on graphs with disjoint dominating and total dominating sets
• A survey on self-stabilizing algorithms for independence, domination, coloring, and matching in graphs
• Disjoint cliques and disjoint maximal independent sets of vertices in graphs
• Disjoint independent dominating sets in graphs
• Distance-\(k\) knowledge in self-stabilizing algorithms
• Graph theoretic methods in multiagent networks
• Remarks about disjoint dominating sets
• Self-stabilization
• Self-stabilizing systems in spite of distributed control
• Trees with two disjoint minimum independent dominating sets

Cited in

(3)

• Self-stabilizing algorithms for minimal dominating sets and maximal independent sets
• Self-Stabilizing Domination Algorithms
• Self-stabilizing algorithm for two disjoint minimal dominating sets

This page was built for publication: A theorem of Ore and self-stabilizing algorithms for disjoint minimal dominating sets

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