Bounds on partition dimension of Peterson graphs


Khalaf A. J. M., Nadeem M. F., Azeem M., Cancan M., Farahani M. R.

JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, cilt.42, sa.7, ss.1569-1588, 2021 (ESCI) identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 42 Sayı: 7
  • Basım Tarihi: 2021
  • Doi Numarası: 10.1080/02522667.2021.1936902
  • Dergi Adı: JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES
  • Derginin Tarandığı İndeksler: Emerging Sources Citation Index (ESCI)
  • Sayfa Sayıları: ss.1569-1588
  • Anahtar Kelimeler: Generalized Peterson graph, Partition dimension, Partition resolving set, Sharp bounds of partition dimension, TOPOLOGICAL INDEXES, METRIC DIMENSION, POLYNOMIALS
  • Van Yüzüncü Yıl Üniversitesi Adresli: Evet

Özet

The distance of a connected, simple graph P is denoted by d(eta(1), eta(2)), which is the length of a shortest path between the vertices eta(1), eta(2) is an element of V(P), where V(P) is the vertex set of P. The l- ordered partition of V(P) is theta = (theta(1), theta(2), ..., theta(t)}. A vertex eta is an element of V(P), and r(eta vertical bar theta) = {d(eta, theta(1)), d(eta, theta(2)), ...., d(eta, theta(t))} be a l - tuple distances, where r(eta vertical bar theta) is the representation of a vertex eta with respect to set theta. If r(eta vertical bar theta) of eta is unique, for every pair of vertices, then theta is the resolving partition set of V(P). The minimum number l in the resolving partition set theta is known as partition dimension (pd(P)). In this paper, we studied the generalized families of Peterson graph, P-lambda,P-lambda-1 and proved that these families have bounded partition dimension.