On dominating sets of maximal outerplanar and planar graphs

DOI10.1016/J.DAM.2015.06.024zbMATH Open1327.05263OpenAlexW772609349MaRDI QIDQ897600FDOQ897600

Authors Zepeng Li, Zehui Shao, Jin Xu, Enqiang Zhu

Publication date 7 December 2015

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

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

zbMATH Keywords

domination numberdominating setmaximal planar graphmaximal 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)

Recommendations

• On dominating sets of maximal outerplanar graphs
• Dominating sets of maximal outerplanar graphs
• Total dominating sets in maximal outerplanar graphs
• Convex dominating sets in maximal outerplanar graphs
• Domination and outer connected domination in maximal outerplanar graphs
• Total 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.
• Dominating maximal outerplane graphs and Hamiltonian plane triangulations

Cites work

• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 1095171 (Why is no real title available?)
• scientific article; zbMATH DE number 1095172 (Why is no real title available?)
• DOMINATION IN GRAPHS OF MINIMUM DEGREE FOUR
• Dominating sets in planar graphs
• Dominating sets in plane triangulations
• Dominating sets in triangulations on surfaces
• Dominating sets of maximal outerplanar graphs
• Domination in graphs of minimum degree five
• Domination in planar graphs with small diameter II.
• Domination in planar graphs with small diameter*
• Domination numbers of planar graphs
• Graph theory
• On dominating sets of maximal outerplanar graphs
• Paths, Stars and the Number Three

Cited in

(27)

• Partial domination of maximal outerplanar graphs
• Isolation of regular graphs and \(k\)-chromatic graphs
• A note on domination number in maximal outerplanar graphs
• A note on the bounds of Roman domination numbers
• A lower bound for secure domination number of an outerplanar graph
• Dominating sets inducing large components in maximal outerplanar graphs
• A note on the double domination number in maximal outerplanar and planar graphs
• Semipaired domination in maximal outerplanar graphs
• Weak \(\{2\}\)-domination number of Cartesian products of cycles
• On dominating sets of maximal outerplanar graphs
• Double domination in maximal outerplanar graphs
• Secure total domination number in maximal outerplanar graphs
• On the recognition of fan-planar and maximal outer-fan-planar graphs
• Domination and outer connected domination in maximal outerplanar graphs
• Isolation of squares in graphs
• Domination of triangulated discs and maximal outerplanar graphs
• On the trees with same signed edge and signed star domination numbers
• Dominating maximal outerplane graphs and Hamiltonian plane triangulations
• On the domination of triangulated discs
• Connected domination in maximal outerplanar graphs
• On the secure domination numbers of maximal outerplanar graphs
• Dominating sets of maximal outerplanar graphs
• Domination number and minimum dominating sets in pseudofractal scale-free web and Sierpiński graph
• Total domination in maximal outerplanar graphs
• Bounds for the connected domination number of maximal outerplanar graphs
• scientific article; zbMATH DE number 4008413 (Why is no real title available?)
• On the planar, outer planar, cut vertices and end-regular comaximal graph of lattices

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

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