Distance k-domination, distance k-guarding, and distance k-vertex cover of maximal outerplanar graphs

DOI10.1016/J.DAM.2015.05.010MaRDI QIDQ494436zbMATH OpenOpenAlexFDO

Authors José D. Alvarado, Dieter Rautenbach, Simone Dantas

Publication date 1 September 2015

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2015.05.010

zbMATH Keywords

distancedominationvertex coverguardingmaximal outerplanar graph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Planar graphs; geometric and topological aspects of graph theory (05C10) Distance in graphs (05C12)

Recommendations

• Distance domination, guarding and covering of maximal outerplanar graphs
• Total domination in maximal outerplanar graphs
• On dominating sets of maximal outerplanar and planar graphs
• Dominating sets inducing large components in maximal outerplanar graphs
• scientific article; zbMATH DE number 731842

Cites work

• scientific article; zbMATH DE number 1095171 (Why is no real title available?)
• A combinatorial theorem in plane geometry
• A short proof of Chvatal's Watchman Theorem
• Covering and guarding polygons using \(L_ k\)-sets
• Distance domination, guarding and covering of maximal outerplanar graphs
• Dominating sets in planar graphs
• On dominating sets of maximal outerplanar graphs

Cited in

(7)

• Vertex cover at distance on \(H\)-free graphs
• Total dominating sets in maximal outerplanar graphs
• Bounds on the exponential domination number
• Isolation of \(k\)-cliques
• Convex dominating sets in maximal outerplanar graphs
• Exponential domination in subcubic graphs
• Distance domination, guarding and covering of maximal outerplanar graphs

This page was built for publication: Distance \(k\)-domination, distance \(k\)-guarding, and distance \(k\)-vertex cover of maximal outerplanar graphs

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