The maximum radius of graphs with given order and minimum degree

DOI10.1016/J.DISC.2011.08.023zbMATH Open1238.05073OpenAlexW2094759041MaRDI QIDQ658041FDOQ658041

Authors: Byeong Moon Kim, Yoomi Rho, Byung Chul Song, Woonjae Hwang 

Publication date: 11 January 2012

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2011.08.023

Recommendations

• Graphs of maximum and minimum order with fixed metric dimension and diameter
• Graphs with given degree sequence and maximal spectral radius
• scientific article; zbMATH DE number 4043895
• THE DIAMETER AND RADIUS OF RADIALLY MAXIMAL GRAPHS
• The maximum size of graphs satisfying a degree condition
• The minimum degree distance of graphs of given order and size
• The maximum girth and minimum circumference of graphs with prescribed radius and diameter
• Maximum spectral radius of graphs with given connectivity, minimum degree and independence number
• Maximum size of digraphs of given radius
• Graphs with given diameter maximizing the spectral radius

zbMATH Keywords

minimum degreeorderradius

Mathematics Subject Classification ID

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

Cites Work

• Radius, diameter, and minimum degree
• Classification and enumeration of minimum (d, 3, 3)-graphs for odd d
• Classification and enumeration of minimum (d,1,3)-graphs and minimum (d,2,3)-graphs
• Minimum graphs of specified diameter, connectivity and valence. II
• The minimum order of n-connected n-regular graphs with specified diameters
• The minimum-order three-connected cubic graphs with specified diameters

Cited In (8)

• Minimum size of a graph or digraph of given radius
• A new bound of radius with irregularity index
• Graphs with given degree sequence and maximal spectral radius
• The minimum degree distance of graphs of given order and size
• Spanning trees with small diameters
• Radius, girth and minimum degree
• The maximum valency of regular graphs with given order and odd girth
• Existence of a spanning tree having small diameter

This page was built for publication: The maximum radius of graphs with given order and minimum degree

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