Remarks on dynamic monopolies with given average thresholds

DOI10.7151/dmgt.1788zbMath1307.05172OpenAlexW2046519757MaRDI QIDQ2259575

Dieter Rautenbach, Carmen C. Centeno

Publication date: 4 March 2015

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

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

zbMATH Keywords

independent setvertex coverdynamic monopolydegenerate set

Mathematics Subject Classification ID

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

Related Items (4)

Vaccinate your trees! ⋮ Generalized threshold processes on graphs ⋮ Dynamic monopolies for degree proportional thresholds in connected graphs of girth at least five and trees ⋮ Partial immunization of trees

Cites Work

• Unnamed Item
• On dynamic monopolies of graphs: the average and strict majority thresholds
• Large induced degenerate subgraphs
• Generalized degeneracy, dynamic monopolies and maximum degenerate subgraphs
• Large induced forests in sparse graphs
• The potential of greed for independence

This page was built for publication: Remarks on dynamic monopolies with given average thresholds