Radius, Diameter and the Degree Sequence of a Graph

DOI10.1515/ms-2015-0084zbMath1389.05032OpenAlexW2462453501MaRDI QIDQ5744306

Jaya Percival Mazorodze, Simon Mukwembi

Publication date: 18 February 2016

Published in: Mathematica Slovaca (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1515/ms-2015-0084

zbMATH Keywords

diameterminimum degreeradiusdegree sequencemaximum degree

Mathematics Subject Classification ID

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

Related Items

An upper bound on the diameter of a 3-edge-connected \(C_4\)-free graph, Bounds on the Steiner radius of a graph, Radius, girth and minimum degree

Cites Work

• A note on diameter and the degree sequence of a graph
• Radius, diameter, and minimum degree
• Notes on the betweenness centrality of a graph