Independent domination in outerplanar graphs

DOI10.1016/J.DAM.2022.10.003MaRDI QIDQ2104922zbMATHOpenAlexFDO

Authors Michael A. Henning, Wayne Goddard

Publication date 8 December 2022

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

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

zbMATH Keywords

outerplanar graphindependent dominationart-gallery

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

• Outer-2-independent domination in graphs
• Independent domination in regular graphs
• scientific article; zbMATH DE number 4070946
• Independent \((1, 2)\)-domination in graphs
• Independent domination in triangle-free graphs
• On independent domination of regular graphs
• Independent domination in directed graphs
• Independent domination in finitely defined classes of graphs
• scientific article; zbMATH DE number 734465
• Double outer-independent domination in graphs.

Cites work

• scientific article; zbMATH DE number 2114677 (Why is no real title available?)
• A note on domination number in maximal outerplanar graphs
• A short proof of Chvatal's Watchman Theorem
• Acyclic domination
• Dominating maximal outerplane graphs and Hamiltonian plane triangulations
• Dominating sets of maximal outerplanar graphs
• Independent domination in graphs: A survey and recent results
• Independent domination, colorings and the fractional idomatic number of a graph
• On dominating sets of maximal outerplanar graphs
• Total domination in maximal outerplanar graphs
• Total domination in maximal outerplanar graphs. II.

Cited in

(6)

• Paired domination number of outerplanar graphs
• scientific article; zbMATH DE number 2114677 (Why is no real title available?)
• An algorithm for outerplanar graphs with parameter
• Sparsity in covering solutions
• Independent sets of cardinality \(s\) of maximal outerplanar graphs
• scientific article; zbMATH DE number 4070946 (Why is no real title available?)

This page was built for publication: Independent domination in outerplanar graphs

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