On non-z(mod k) dominating sets

DOI10.7151/DMGT.1195MaRDI QIDQ4458980zbMATH OpenOpenAlexFDO

Authors Yair Caro, Michael Jacobson

Publication date 25 March 2004

Published in Discussiones Mathematicae Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.7151/dmgt.1195

zbMATH Keywords

dominating settree

Mathematics Subject Classification ID

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

Recommendations

• On the number of dominating sets in some classes of trees
• Vertices contained in all or in no minimum \(k\)-dominating sets of a tree
• A note on obtaining \(k\) dominating sets from a \(k\)-dominating function on a tree
• Bounds on perfect k-domination in trees: an algorithmic approach
• scientific article; zbMATH DE number 1389216

Cited in

(6)

• Haar null and non-dominating sets
• A Survey of the Game “Lights Out!”
• Nowhere 0 mod p dominating sets in multigraphs.
• A counterexample to the lights out problem
• Residue domination in bounded-treewidth graphs
• A parity domination problem in graphs with bounded treewidth and distance-hereditary graphs

This page was built for publication: On non-z(mod k) dominating sets

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