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
Pages
5
From page
339
To page
343
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
Serial Year
2007
Journal title
Electronic Notes in Discrete Mathematics
Record number
1454739
Link To Document