The hub number of a graph

DOI10.1016/J.IPL.2008.05.022MaRDI QIDQ975457zbMATH OpenOpenAlexFDO

Authors Tracy Grauman, Stephen G. Hartke, Bill Kinnersley, Douglas B. West, Lesley Wiglesworth, Pratik Worah, Hehui Wu, Adam S. Jobson

Publication date 9 June 2010

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ipl.2008.05.022

zbMATH Keywords

complexitygraph algorithmsconnected dominationhub sethub number

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Connectivity (05C40)

Recommendations

• scientific article; zbMATH DE number 5030278
• scientific article; zbMATH DE number 7539913
• scientific article; zbMATH DE number 7540093
• The hub number of co-comparability graphs
• The hub number of Sierpiński-like graphs

Cites work

• scientific article; zbMATH DE number 5030278 (Why is no real title available?)
• Algorithms – ESA 2004
• Routing sets in the integer lattice

Cited in

(23)

• The hub number of co-comparability graphs
• Structural properties of subdivided-line graphs
• The \(\mathcal{K}\)-hub number of a graph
• The minimum number of hubs in networks
• scientific article; zbMATH DE number 7540093 (Why is no real title available?)
• Hop hub number of a graph
• The eccentric hub number of a graph
• Edge hub number in graphs
• scientific article; zbMATH DE number 7539913 (Why is no real title available?)
• Hubtic number in graphs
• The Pivot number of a graph
• scientific article; zbMATH DE number 3904635 (Why is no real title available?)
• The hub number of Sierpiński-like graphs
• scientific article; zbMATH DE number 7273137 (Why is no real title available?)
• The total hub number of graphs
• A survey and classification of Sierpiński-type graphs
• The connected hub number and the connected domination number
• The Hoffman number of a graph
• The hub number, girth and Mycielski graphs
• Some operations in hub-integrity of graphs
• scientific article; zbMATH DE number 1151851 (Why is no real title available?)
• Hub-integrity and hub edge-integrity of some wheel related graphs
• scientific article; zbMATH DE number 5030278 (Why is no real title available?)

This page was built for publication: The hub number of a graph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q975457)