Total domination in maximal outerplanar graphs

DOI10.1016/J.DAM.2016.10.020MaRDI QIDQ516883zbMATH OpenOpenAlexFDO

Authors Johannes H. Hattingh, Elizabeth Jonck, Michael J. Dorfling

Publication date 15 March 2017

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

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

zbMATH Keywords

dominationouterplanar graphtotal domination

Mathematics Subject Classification ID

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

Recommendations

• Total domination in maximal outerplanar graphs. II.
• On dominating sets of maximal outerplanar and planar graphs
• Dominating sets inducing large components in maximal outerplanar graphs
• Total dominating sets in maximal outerplanar graphs
• Combinatorial bounds on connectivity for dominating sets in maximal outerplanar graphs

Cites work

• scientific article; zbMATH DE number 1095171 (Why is no real title available?)
• Characterizations of outerplanar graphs
• Dominating sets in planar graphs
• Dominating sets of maximal outerplanar graphs
• Domination numbers of planar graphs
• Graphs \& digraphs
• On dominating sets of maximal outerplanar and planar graphs
• On dominating sets of maximal outerplanar graphs

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
• Coupon-coloring and total domination in Hamiltonian planar triangulations
• scientific article; zbMATH DE number 3878973 (Why is no real title available?)
• Dominating sets inducing large components in maximal outerplanar graphs
• Semipaired domination in maximal outerplanar graphs
• On dominating sets of maximal outerplanar graphs
• Double domination in maximal outerplanar graphs
• Secure total domination number in maximal outerplanar graphs
• Extensions of the Art Gallery Theorem
• Domination and outer connected domination in maximal outerplanar graphs
• Maximum nullity of outerplanar graphs and the path cover number
• Isolation of squares in graphs
• On dominating sets of maximal outerplanar and planar graphs
• Total dominating sets in maximal outerplanar graphs
• Connected domination in maximal outerplanar graphs
• Total domination in maximal outerplanar graphs. II.
• Total domination in plane triangulations
• On the secure domination numbers of maximal outerplanar graphs
• Independent domination in outerplanar graphs
• scientific article; zbMATH DE number 7690927 (Why is no real title available?)
• Bounds for the connected domination number of maximal outerplanar graphs
• Combinatorial bounds on connectivity for dominating sets in maximal outerplanar graphs
• Relating the annihilation number and the total domination number for some graphs
• Isolation number of maximal outerplanar graphs
• On domination game stable graphs and domination game edge-critical graphs

This page was built for publication: Total domination in maximal outerplanar graphs

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