The connected hub number and the connected domination number

DOI10.1002/net.20433zbMath1233.05126OpenAlexW1992030522MaRDI QIDQ3100701

Peter J. Slater, Matt Walsh, Peter D. jun. Johnson

Publication date: 21 November 2011

Published in: Networks (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/net.20433

zbMATH Keywords

connected dominationhubconnected hub numberconnecting sets

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Connectivity (05C40)

Related Items

Hubtic number in graphs ⋮ Connected minimum secure-dominating sets in grids ⋮ CO-EVEN HUB NUMBER OF A GRAPH ⋮ The hub number, girth and Mycielski graphs ⋮ Structural properties of subdivided-line graphs ⋮ The hub number of co-comparability graphs

Cites Work

• The hub number of a graph
• Unnamed Item
• Unnamed Item