Radius, girth and minimum degree

DOI10.1002/JGT.22790zbMath1522.05225arXiv2009.00741OpenAlexW4205806817MaRDI QIDQ6081551

Marius Tiba, Vojtěch Dvořák, Peter van Hintum, Amy Shaw

Publication date: 5 October 2023

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2009.00741

zbMATH Keywords

girthminimum degreeradiustriangle-free graphsextremal graph theory

Mathematics Subject Classification ID

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

Cites Work

• The maximum radius of graphs with given order and minimum degree
• Radius, diameter, and minimum degree
• Dynamic cage survey
• Radius, Diameter and the Degree Sequence of a Graph
• Unnamed Item

This page was built for publication: Radius, girth and minimum degree