Minimum size of a graph or digraph of given radius
From MaRDI portal
Publication:989544
DOI10.1016/j.ipl.2009.06.001zbMath1197.05076OpenAlexW2005549991MaRDI QIDQ989544
Peter Dankelmann, Lutz Volkmann
Publication date: 20 August 2010
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ipl.2009.06.001
Extremal problems in graph theory (05C35) Distance in graphs (05C12) Directed graphs (digraphs), tournaments (05C20)
Related Items
Distances in graphs of girth 6 and generalised cages ⋮ The weight function lemma for graph pebbling ⋮ On size, order, diameter and minimum degree ⋮ Minimum degree, edge-connectivity and radius ⋮ Maximum size of digraphs of given radius ⋮ On size, order, diameter and edge-connectivity of graphs
Uses Software
Cites Work