Domination numbers of planar graphs

DOI10.1002/(SICI)1097-0118(199607)22:3%3C213::AID-JGT2%3E3.0.CO;2-PMaRDI QIDQ4888114zbMATH OpenOpenAlexFDO

Authors Gary MacGillivray, K. Seyffarth

Publication date 5 January 1997

Full work available at URL https://doi.org/10.1002/(sici)1097-0118(199607)22:3%3C213::aid-jgt2%3E3.0.co;2-p

zbMATH Keywords

dominating setdomination numberplanar graphs

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Extremal problems in graph theory (05C35)

Recommendations

• Domination in planar graphs with small diameter*
• Domination in planar graphs with small diameter II.
• Global domination in planar graphs
• The domatic number problem
• On dominating sets of maximal outerplanar graphs

Cited in

(35)

• Total domination in planar graphs of diameter two
• Planar domination graphs
• Structure and pancyclicity of maximal planar graphs with diameter two
• Coloring a dominating set without conflicts: \(q\)-subset square coloring
• Bounds for the connected domination number of maximal outerplanar graphs
• \(P_3\)-convexity on graphs with diameter two: computing hull and interval numbers
• The domination number of plane triangulations
• Total domination in plane triangulations
• VC-dimension and Erdős-Pósa property
• Approximating 2-cliques in unit disk graphs
• A note on domination number in maximal outerplanar graphs
• Triangle-free projective-planar graphs with diameter two: domination and characterization
• A Survey of the Game “Lights Out!”
• Paired domination number of outerplanar graphs
• scientific article; zbMATH DE number 4204394 (Why is no real title available?)
• Paired domination in graphs
• On covering bridged plane triangulations with balls
• scientific article; zbMATH DE number 2044937 (Why is no real title available?)
• Domination in planar graphs with small diameter*
• Construction and estimation of dominating sets in communication structures
• scientific article; zbMATH DE number 7597458 (Why is no real title available?)
• Total domination in maximal outerplanar graphs
• Power domination in planar graphs with small diameter
• Domination in planar graphs with small diameter II.
• Construction and estimation of dominating sets in communication structures
• Some product graphs with power dominating number at most 2
• Colouring a dominating set without conflicts: \(q\)-subset square colouring
• The extended dominating sets in graphs
• Face-hitting dominating sets in planar graphs
• Dominating sets in plane triangulations
• Domination and dominator colorings in planar graphs with small diameter
• Classification of regular planar graphs with diameter two
• Total domination in maximal outerplanar graphs. II.
• On dominating sets of maximal outerplanar and planar graphs
• A survey of selected recent results on total domination in graphs

This page was built for publication: Domination numbers of planar graphs

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