Extensions of the Art Gallery Theorem
From MaRDI portal
Publication:2694454
DOI10.1007/s00026-022-00620-4OpenAlexW4313334182MaRDI QIDQ2694454
Peter Borg, Pawaton Kaemawichanurat
Publication date: 3 April 2023
Published in: Annals of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2002.06014
Extremal problems in graph theory (05C35) Planar graphs; geometric and topological aspects of graph theory (05C10) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Vertex degrees (05C07)
Related Items (4)
Isolation of connected graphs ⋮ A sharp upper bound on the cycle isolation number of graphs ⋮ Cycle isolation of graphs with small girth ⋮ A note on the cycle isolation number of graphs
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Combinatorial bounds on connectivity for dominating sets in maximal outerplanar graphs
- Total domination in maximal outerplanar graphs
- Introduction to ``Topics on Domination
- Bibliography on domination in graphs and some basic definitions of domination parameters
- Total domination in maximal outerplanar graphs. II.
- Galleries need fewer mobile guards: A variation on Chvatal's theorem
- A short proof of Chvatal's Watchman Theorem
- A combinatorial theorem in plane geometry
- Dominating sets in planar graphs
- On dominating sets of maximal outerplanar graphs
- Admissible property of graphs in terms of radius
- Isolation of the diamond graph
- Isolation of \(k\)-cliques. II
- Isolation of cycles
- Isolation of \(k\)-cliques
- Partial domination of maximal outerplanar graphs
- Inequalities between the \(K_k\)-isolation number and the independent \(K_k\)-isolation number of a graph
- \( K_{1 , 2}\)-isolation in graphs
- Isolation number of maximal outerplanar graphs
- Semipaired domination in maximal outerplanar graphs
- Total dominating sets in maximal outerplanar graphs
- Dominating sets of maximal outerplanar graphs
- Towards a theory of domination in graphs
- Proofs from THE BOOK
- Partial domination - the isolation number of a graph
This page was built for publication: Extensions of the Art Gallery Theorem
