Title of article :
Extremal Graph Theory for Metric Dimension and Diameter
Author/Authors :
Hernando، نويسنده , , C. F. Mora، نويسنده , , M. and Pelayo، نويسنده , , I.M. and Seara، نويسنده , , C. and Wood، نويسنده , , D.R.، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2007
Abstract :
Let G β , D be the set of graphs with metric dimension β and diameter D. The first contribution is to characterize the graphs in G β , D with order β + D for all values of β and D. The second contribution is to determine the maximum order of a graph in G β , D for all values of D and β. Only a weak upper bound was previously known.
Keywords :
order , graph , resolving set , metric dimension , metric basis , diameter
Journal title :
Electronic Notes in Discrete Mathematics
Journal title :
Electronic Notes in Discrete Mathematics
