Domination, radius, and minimum degree

DOI10.1016/j.dam.2009.04.009zbMath1211.05114OpenAlexW2084881660MaRDI QIDQ967345

Michael A. Henning, Simon Mukwembi

Publication date: 28 April 2010

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

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

zbMATH Keywords

minimum degreeradiusdominationsharp bound

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items

Minimum degree, edge-connectivity and radius, On distance spectral radius of graphs, Upper bounds on the average eccentricity, The limit case of a domination property, The least \(Q\)-eigenvalue with fixed domination number, New results on connected dominating structures in graphs, Further results on the least Q-eigenvalue of a graph with fixed domination number, A note on connected domination number and leaf number

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Radius, diameter, and minimum degree
• Transversal numbers of uniform hypergraphs
• Paths, Stars and the Number Three
• A Transition from Total Domination in Graphs to Transversals in Hypergraphs