Small step-dominating sets in trees

DOI10.1016/J.DISC.2006.07.038MaRDI QIDQ870988zbMATH OpenOpenAlexFDO

Authors Frédéric Maffray, Dieter Rautenbach

Publication date 15 March 2007

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2006.07.038

zbMATH Keywords

diameterstep-dominating set

Mathematics Subject Classification ID

Trees (05C05) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Recommendations

• A note: Some results in step domination of trees
• Spanning trees with small diameters
• scientific article; zbMATH DE number 1792592
• A distinct distance set of 9 nodes in a tree of diameter 36
• On exact \(n\)-step domination

Cites work

• scientific article; zbMATH DE number 1792592 (Why is no real title available?)
• scientific article; zbMATH DE number 2197935 (Why is no real title available?)
• A note: Some results in step domination of trees

Cited in

(2)

• A note: Some results in step domination of trees
• A distinct distance set of 9 nodes in a tree of diameter 36

This page was built for publication: Small step-dominating sets in trees

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