Partial domination of maximal outerplanar graphs

DOI10.1016/j.dam.2020.01.005zbMath1442.05149arXiv1903.12292OpenAlexW3005833277MaRDI QIDQ2192088

Pawaton Kaemawichanurat, Peter Borg

Publication date: 29 June 2020

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

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

zbMATH Keywords

isolation numbermaximal outerplanar graphpartial domination

Mathematics Subject Classification ID

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)

Related Items (17)

Isolation of the diamond graph ⋮ Graphs \(G\) in which \(G-N[v\) has a prescribed property for each vertex \(v\)] ⋮ \( P_5\)-isolation in graphs ⋮ Isolation of connected graphs ⋮ Partial domination in supercubic graphs ⋮ A sharp upper bound on the cycle isolation number of graphs ⋮ Partial domination and irredundance numbers in graphs ⋮ \(K_{1, 2}\)-isolation number of claw-free cubic graphs ⋮ Cycle isolation of graphs with small girth ⋮ A note on the cycle isolation number of graphs ⋮ Extensions of the Art Gallery Theorem ⋮ \( K_{1 , 2}\)-isolation in graphs ⋮ Graphs in which \(G - N[v\) is a cycle for each vertex \(v\)] ⋮ Domination and outer connected domination in maximal outerplanar graphs ⋮ Admissible property of graphs in terms of radius ⋮ Admissible property of graphs in terms of independence number ⋮ Double domination in maximal outerplanar graphs

Cites Work

• Unnamed Item
• Combinatorial bounds on connectivity for dominating sets in maximal outerplanar graphs
• Total domination in maximal outerplanar graphs
• Total domination in maximal outerplanar graphs. II.
• On dominating sets of maximal outerplanar and planar graphs
• 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
• 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
• Partial domination - the isolation number of a graph

This page was built for publication: Partial domination of maximal outerplanar graphs