On size, radius and minimum degree

MaRDI QIDQ5413899zbMATH OpenFDO

Authors Simon Mukwembi

Publication date 2 May 2014

Full work available at URL https://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/view/2112/0.html

zbMATH Keywords

interconnection networksminimum degreeradiussize

Mathematics Subject Classification ID

Vertex degrees (05C07) Distance in graphs (05C12) Extremal problems in graph theory (05C35)

Recommendations

• On size, order, diameter and minimum degree
• Minimum size of a graph or digraph of given radius
• Radius, diameter, and minimum degree
• The maximum radius of graphs with given order and minimum degree
• Radius, diameter and the degree sequence of a graph

Cited in

(10)

• Radius, diameter, and minimum degree
• Approximate minimum diameter
• A new bound of radius with irregularity index
• On size, order, diameter and minimum degree
• The number of edges in a bipartite graph of given radius
• Radius, diameter and the degree sequence of a graph
• Radius, girth and minimum degree
• Radius, leaf number, connected domination number and minimum degree
• Proximity and radius in outerplanar graphs with bounded faces
• Minimum size of a graph or digraph of given radius

This page was built for publication: On size, radius and minimum degree

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