No Detail Found!

On upper dimension of graphs and their bases sets

Author(s)
S. Pirzada Department of Mathematics, University of Kashmir,Srinagar,India
M. Aijaz Department of Mathematics, University of Kashmir,Srinagar,India
S. P. Redmond Department of Mathematics and Statistics, Eastern Kentucky University,,USA
Abstract
The metric representation of a vertex v with respect to an ordered subset W = fw1, w2, , wng V (G) is an ordered k tuple defined by r(vjW ) = (d(v; w1); d(v; w2); : : : ; d(v; wn)), where d(u; v) denotes the distance between the vertices u and v. A subset W V (G) is a resolving set if all vertices of G have distinct representations with respect to W . A resolving set of the largest order whose no proper subset resolves all vertices of G is called the upper basis of G and the cardinality of the upper basis is called the upper dimension of G. A vertex v having at least one pendent edge incident on it is called a star vertex and the number of pendent edges incident on a vertex v is called the star degree of v. We determine the upper dimension of certain families of graphs and characterize the cases in which upper dimension equals the metric dimension. For instance, it is shown that metric dimension equals upper dimension for the graphs defined by the Cartesian product of Kn and K2 and for trees having no star vertices of star degree 1. Further, it is also shown that the upper dimension of a graph equals its metric dimension if the vertex set of G can be partitioned into distance similar equivalence classes.
Publication Details
Page(s) 37-43
DOI DOI not available
Published Journal: Discrete Mathematics Letters, Volume: 3, Issue: 0, Year: 2020

Request the full text from PASTIC

Keywords
upper dimension, Metric dimension, resolving number, Graph
References
Pirzada S. .2012 .. , : .
Pirzada S.,Aijaz M. . .On graphs with same metric and upper dimension. , : .
Pirzada S.,Aijaz M.,Redmond S. P. .2018 .Upper dimension and basis of zero divisor graphs of commutative rings. AKCE Int. J. Graphs Comb, 12 : .
Pirzada S.,Raja R.,Redmond S. P. .2014 .Locating sets and numbers of graphs associated to commutative rings. J. Algebra Appl, 13(7) : 1450047.
Raja R.,Pirzada S.,Redmond S. P. .2016 .On Locating numbers and codes of zero-divisor graphs associated with commutative rings. J. Algebra Appl, 15(1) : 1650014.
Sebo A. .2004 .On metric generators of graphs. Math. Oper. Res, 29 : 383-393.
Slater P. J. .1975 .. Congr. Number, 14 : 549-559.
D. B. West .2001 .. Theory, 2nd Edition, : .
0

Citations

0

Downloads

17

Views