The maximum radius of graphs with given order and minimum degree
From MaRDI portal
Publication:658041
DOI10.1016/J.DISC.2011.08.023zbMATH Open1238.05073OpenAlexW2094759041MaRDI QIDQ658041FDOQ658041
Woonjae Hwang, Yoomi Rho, Byung Chul Song, Byeong Moon Kim
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
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)
