Hereditary equality of domination and exponential domination

DOI10.7151/dmgt.2006zbMath1377.05140arXiv1605.05056OpenAlexW2963929518MaRDI QIDQ1692649

Dieter Rautenbach, Michael A. Henning, Simon Jäger

Publication date: 10 January 2018

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

Full work available at URL: https://arxiv.org/abs/1605.05056

zbMATH Keywords

dominationhereditary classexponential domination

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (6)

Perfect graphs for domination games ⋮ Hereditary equality of domination and exponential domination ⋮ Exponential independence in subcubic graphs ⋮ A vulnerability parameter of networks ⋮ Hereditary equality of domination and exponential domination in subcubic graphs ⋮ A linear programming method for exponential domination

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Exponential domination in subcubic graphs
• On exponential domination of \(C_m\times C_n\)
• Bounds on the exponential domination number
• Domination with exponential decay
• Hereditary equality of domination and exponential domination
• A Note on "The Comparability Graph of a Tree"

This page was built for publication: Hereditary equality of domination and exponential domination