On dominating sets of maximal outerplanar graphs
From MaRDI portal
Publication:1932453
DOI10.1016/j.dam.2012.08.023zbMath1254.05136OpenAlexW2024275573MaRDI QIDQ1932453
Publication date: 18 January 2013
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2012.08.023
Planar graphs; geometric and topological aspects of graph theory (05C10) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)
Related Items (31)
Monitoring maximal outerplanar graphs ⋮ Dominating plane triangulations ⋮ Bounds for the connected domination number of maximal outerplanar graphs ⋮ Domination number of graphs with minimum degree five ⋮ A note on domination number in maximal outerplanar graphs ⋮ The domination number of plane triangulations ⋮ Dominating maximal outerplane graphs and Hamiltonian plane triangulations ⋮ Outerplanar Turán numbers of cycles and paths ⋮ On the general position numbers of maximal outerplane graphs ⋮ Partial domination of maximal outerplanar graphs ⋮ Connected domination in maximal outerplanar graphs ⋮ Total domination in maximal outerplanar graphs. II. ⋮ On dominating sets of maximal outerplanar and planar graphs ⋮ On the secure domination numbers of maximal outerplanar graphs ⋮ On the domination of triangulated discs ⋮ Extensions of the Art Gallery Theorem ⋮ Dominating sets of maximal outerplanar graphs ⋮ Total domination in plane triangulations ⋮ Distance domination, guarding and covering of maximal outerplanar graphs ⋮ Domination of maximal \(K_4\)-minor free graphs and maximal \(K_{2, 3}\)-minor free graphs, and disproofs of two conjectures on planar graphs ⋮ Distance \(k\)-domination, distance \(k\)-guarding, and distance \(k\)-vertex cover of maximal outerplanar graphs ⋮ Combinatorial bounds on connectivity for dominating sets in maximal outerplanar graphs ⋮ Total domination in maximal outerplanar graphs ⋮ Partial domination - the isolation number of a graph ⋮ Super edge-magic sequence of maximal outer planer graph and its characteristics ⋮ Types of triangle in Hamiltonian triangulations and an application to domination and k-walks ⋮ Domination and outer connected domination in maximal outerplanar graphs ⋮ Convex dominating sets in maximal outerplanar graphs ⋮ Double domination in maximal outerplanar graphs ⋮ Semipaired domination in maximal outerplanar graphs ⋮ Independent domination in outerplanar graphs
This page was built for publication: On dominating sets of maximal outerplanar graphs
