Domination in planar graphs with small diameter*
From MaRDI portal
Publication:4537553
DOI10.1002/jgt.10027zbMath0997.05072OpenAlexW4249459342MaRDI QIDQ4537553
Michael A. Henning, Wayne Goddard
Publication date: 1 July 2002
Published in: Journal of Graph Theory (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/jgt.10027
Planar graphs; geometric and topological aspects of graph theory (05C10) Distance in graphs (05C12) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)
Related Items
Domination and dominator colorings in planar graphs with small diameter ⋮ Nordhaus-Gaddum problems for power domination ⋮ A note on the bounds of Roman domination numbers ⋮ A note on domination number in maximal outerplanar graphs ⋮ The domination number of plane triangulations ⋮ Analogues of cliques for \((m,n)\)-colored mixed graphs ⋮ On oriented cliques with respect to push operation ⋮ On the weak Roman domination number of lexicographic product graphs ⋮ Total restrained domination in graphs of diameter 2 or 3 ⋮ On dominating sets of maximal outerplanar and planar graphs ⋮ Weak \(\{2\}\)-domination number of Cartesian products of cycles ⋮ Triangle-free projective-planar graphs with diameter two: domination and characterization ⋮ Bounds on the connected domination number of a graph ⋮ The complexity of pebbling reachability and solvability in planar and outerplanar graphs ⋮ Unnamed Item ⋮ Dominating sets in plane triangulations ⋮ Power domination in planar graphs with small diameter ⋮ A survey of selected recent results on total domination in graphs ⋮ VC-dimension and Erdős-Pósa property ⋮ Witness rectangle graphs ⋮ Outerplanar and Planar Oriented Cliques ⋮ Paired Domination in Graphs ⋮ Protection of lexicographic product graphs ⋮ Total domination in planar graphs of diameter two ⋮ A Survey of the Game “Lights Out!” ⋮ Total Domination in Graphs with Diameter 2
Cites Work
- Unnamed Item
- Large planar graphs with given diameter and maximum degree
- On Moore Graphs with Diameters 2 and 3
- Domination in graphs with minimum degree two
- Domination-balanced graphs
- Bounds related to domination in graphs with minimum degree two
- Paths, Stars and the Number Three
- Domination numbers of planar graphs
This page was built for publication: Domination in planar graphs with small diameter*
