Codiameters of 3-connected 3-domination critical graphs

DOI10.1002/jgt.10015zbMath0994.05110OpenAlexW4252311021MaRDI QIDQ2778284

Yaojun Chen, Bing Wei, Feng Tian

Publication date: 10 October 2002

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.10015

zbMATH Keywords

dominatingcodiameter

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Eulerian and Hamiltonian graphs (05C45)

Related Items (5)

A note on domination 3-edge-critical planar graphs ⋮ Hamilton-connectivity of 3-domination-critical graphs with \(\alpha \leqslant\delta\) ⋮ Hamilton-connectivity of 3-domination critical graphs with \(\alpha =\delta +1\geqslant 5\) ⋮ Codiameters of 3-domination critical graphs with toughness more than one ⋮ Hamilton-connectivity of 3-domination critical graphs with \(\alpha = \delta + 2\)

Cites Work

• Hamiltonicity in 3-domination-critical graphs with \(\alpha= \delta+2\)
• Some properties of 3-domination-critical graphs
• Critical concepts in domination
• Hamiltonian properties of domination-critical graphs
• Independence and hamiltonicity in 3-domination-critical graphs
• Domination critical graphs

This page was built for publication: Codiameters of 3-connected 3-domination critical graphs