The hub number of a graph

DOI10.1016/J.IPL.2008.05.022zbMATH Open1189.05163OpenAlexW2102299824MaRDI QIDQ975457FDOQ975457

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

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

zbMATH Keywords

complexitygraph algorithmsconnected dominationhub sethub number

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Algorithms – ESA 2004
• Routing sets in the integer lattice

Cited In (21)

• The connected hub number and the connected domination number
• Title not available (Why is that?)
• A survey and classification of Sierpiński-type graphs
• Title not available (Why is that?)
• The total hub number of graphs
• Title not available (Why is that?)
• The hub number of Sierpiński-like graphs
• The hub number, girth and Mycielski graphs
• Title not available (Why is that?)
• The hub number of co-comparability graphs
• The Hoffman number of a graph
• Title not available (Why is that?)
• The minimum number of hubs in networks
• Some operations in hub-integrity of graphs
• Hubtic number in graphs
• Title not available (Why is that?)
• Edge hub number in graphs
• The eccentric hub number of a graph
• The Pivot number of a graph
• Structural properties of subdivided-line graphs
• Title not available (Why is that?)

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)