Vertex Domination in Dynamic Networks

DOI10.1007/978-3-540-77891-2_1MaRDI QIDQ5452147zbMATH OpenOpenAlexFDO

Authors Satoshi Fujita

Publication date 25 March 2008

Published in WALCOM: Algorithms and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-77891-2_1

zbMATH Keywords

dynamic networkregular graphsdefectionDominating set

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Network design and communication in computer systems (68M10)

Recommendations

• A dynamic domination problem in trees
• Dynamic dominating set and turbo-charging greedy heuristics
• Movable dominating sensor sets in networks
• An Eternal Domination Problem in Grids
• Downsizing a dominating set

Cited in

(5)

• scientific article; zbMATH DE number 1472178 (Why is no real title available?)
• Movable dominating sensor sets in networks
• Downsizing a dominating set
• Dominating complex networks by identifying minimum skeletons
• scientific article; zbMATH DE number 7260543 (Why is no real title available?)

This page was built for publication: Vertex Domination in Dynamic Networks

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