Domination in planar graphs with small diameter*
From MaRDI portal
Publication:4537553
DOI10.1002/JGT.10027zbMATH Open0997.05072OpenAlexW4249459342MaRDI QIDQ4537553FDOQ4537553
Authors: Wayne Goddard, Michael A. Henning
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
Recommendations
Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Planar graphs; geometric and topological aspects of graph theory (05C10) Distance in graphs (05C12)
Cites Work
- Title not available (Why is that?)
- Domination-balanced graphs
- Large planar graphs with given diameter and maximum degree
- On Moore Graphs with Diameters 2 and 3
- Domination in graphs with minimum degree two
- Paths, Stars and the Number Three
- Domination numbers of planar graphs
- Bounds related to domination in graphs with minimum degree two
Cited In (33)
- On dominating sets of maximal outerplanar and planar graphs
- Total domination in planar graphs of diameter two
- On the weak Roman domination number of lexicographic product graphs
- Domination and dominator colorings in planar graphs with small diameter
- Planar domination graphs
- Total restrained domination in graphs of diameter 2 or 3
- Domination in planar graphs with small diameter II.
- VC-dimension and Erdős-Pósa property
- Total domination in graphs with diameter 2
- A survey of selected recent results on total domination in graphs
- Nordhaus-Gaddum problems for power domination
- Title not available (Why is that?)
- A note on the bounds of Roman domination numbers
- Bounds on the connected domination number of a graph
- Some upper bounds for the domination number
- Analogues of cliques for \((m,n)\)-colored mixed graphs
- Witness rectangle graphs
- Title not available (Why is that?)
- Protection of lexicographic product graphs
- Power domination in planar graphs with small diameter
- Dominating sets in plane triangulations
- The domination number of plane triangulations
- Title not available (Why is that?)
- A Survey of the Game “Lights Out!”
- Outerplanar and planar oriented cliques
- Domination numbers of planar graphs
- Weak \(\{2\}\)-domination number of Cartesian products of cycles
- Triangle-free projective-planar graphs with diameter two: domination and characterization
- The extended dominating sets in graphs
- A note on domination number in maximal outerplanar graphs
- On oriented cliques with respect to push operation
- Paired Domination in Graphs
- The complexity of pebbling reachability and solvability in planar and outerplanar graphs
This page was built for publication: Domination in planar graphs with small diameter*
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4537553)