On dominating sets of maximal outerplanar graphs

DOI10.1016/J.DAM.2012.08.023MaRDI QIDQ1932453zbMATH OpenOpenAlexFDO

Authors Yanyan Li

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

zbMATH Keywords

dominating setdomination numberouterplanar graphplanar graph

Mathematics Subject Classification ID

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

Recommendations

• Dominating sets of maximal outerplanar graphs
• On dominating sets of maximal outerplanar and planar graphs
• Total dominating sets in maximal outerplanar graphs
• Convex dominating sets in maximal outerplanar graphs
• Total domination in maximal outerplanar graphs
• Domination and outer connected domination in maximal outerplanar graphs
• Partial domination of maximal outerplanar graphs
• A note on domination number in maximal outerplanar graphs
• Total domination in maximal outerplanar graphs. II.
• Combinatorial bounds on connectivity for dominating sets in maximal outerplanar graphs

Cited in

(56)

• On the secure domination numbers of maximal outerplanar graphs
• Domination and outer connected domination in maximal outerplanar graphs
• Double domination in maximal outerplanar graphs
• Independent domination in outerplanar graphs
• Bounds for the connected domination number of maximal outerplanar graphs
• The domination number of plane triangulations
• Dominating maximal outerplane graphs and Hamiltonian plane triangulations
• Partial domination of maximal outerplanar graphs
• Connected domination in maximal outerplanar graphs
• Total domination in plane triangulations
• Convex dominating sets in 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
• Domination number of graphs with minimum degree five
• A note on domination number in maximal outerplanar graphs
• Further contributions on the outer multiset dimension of graphs
• Extensions of the Art Gallery Theorem
• Super edge-magic sequence of maximal outer planer graph and its characteristics
• Monitoring maximal outerplanar graphs
• scientific article; zbMATH DE number 3878973 (Why is no real title available?)
• Dominating plane triangulations
• Distance domination, guarding and covering of maximal outerplanar graphs
• Domination numbers of planar 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
• A note on the double domination number in maximal outerplanar and planar graphs
• Combinatorial bounds on connectivity for dominating sets in maximal outerplanar graphs
• Partial domination -- the isolation number of a graph
• Total domination in maximal outerplanar graphs
• Types of triangle in Hamiltonian triangulations and an application to domination and \(k\)-walks
• Outerplanar Turán numbers of cycles and paths
• On the general position numbers of maximal outerplane graphs
• On the domination of triangulated discs
• Secure total domination number in maximal outerplanar graphs
• Domination of triangulated discs and maximal outerplanar graphs
• Isolation of regular graphs and \(k\)-chromatic graphs
• A lower bound for secure domination number of an outerplanar graph
• Isolation of squares in graphs
• Approximate realizations for outerplanaric degree sequences
• A note on the \(P_3\)-isolation number of a graph
• Disjunctive domination in maximal outerplanar graphs
• Solution to a 3-path isolation problem for subcubic graphs
• State canonization and early pruning in width-based automated theorem proving
• Isolation of regular graphs, stars and k-chromatic graphs
• Star edge coloring of outerplanar and cubic graphs: bounds and constructions
• Proof of a conjecture on isolation of graphs dominated by a vertex
• Outer connected domination in maximal outerplanar graphs and beyond
• Independent dominating sets in planar triangulations (extended abstract)
• Approximate realizations for outerplanaric degree sequences
• An upper bound on the independent domination number of k-trees
• Solution to a problem on isolation of 3-vertex paths
• Maximum nullity of outerplanar graphs and the path cover number
• Total domination in maximal outerplanar graphs. II.
• On dominating sets of maximal outerplanar and planar graphs

This page was built for publication: On dominating sets of maximal outerplanar graphs

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