EUVIMEDEUVIMED entdecken
Crossref

On the local metric dimension of t-fold wheel, Pn o Km, and generalized fan

Rokhana Ayu Solekhah, Tri Atmojo Kusmayadi

Indonesian Journal of Combinatorics · 2018

DOI: 10.19184/ijc.2018.2.2.4 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Indonesian Journal of Combinatorics, 2018. Verfasst von Rokhana Ayu Solekhah und 1 weiteren Autor:innen. Die Arbeit wurde bisher 3-mal zitiert (Crossref).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Let G be a connected graph and let u, v ∈ V(G). For an ordered set W = {w1, w2, ..., wn} of n distinct vertices in G, the representation of a vertex v of G with respect to W is the n-vector r(v∣W) = (d(v, w1), d(v, w2), ..., d(v, wn)), where d(v, wi) is the distance between v and wi for 1 ≤ i ≤ n. The set W is a local metric set of G if r(u ∣ W) ≠ r(v ∣ W) for every pair u, v of adjacent vertices of G. The local metric set of G with minimum cardinality is called a local metric basis for G and its cardinality is called a local metric dimension, denoted by lmd(G). In this paper we determine the local metric dimension of a t-fold wheel graph, Pn ⊙ Km graph, and generalized fan graph.

Zitieren

APA

Solekhah, R. A., & Kusmayadi, T. A. (2018). On the local metric dimension of t-fold wheel, Pn o Km, and generalized fan. Indonesian Journal of Combinatorics. https://doi.org/10.19184/ijc.2018.2.2.4

Vancouver

Solekhah RA, Kusmayadi TA. On the local metric dimension of t-fold wheel, Pn o Km, and generalized fan. Indonesian Journal of Combinatorics. 2018. doi:10.19184/ijc.2018.2.2.4

BibTeX
@article{Solekhah2018,
  author = {Solekhah, Rokhana Ayu and Kusmayadi, Tri Atmojo},
  title = {On the local metric dimension of t-fold wheel, Pn o Km, and generalized fan},
  journal = {Indonesian Journal of Combinatorics},
  year = {2018},
  doi = {10.19184/ijc.2018.2.2.4}
}
Kostenlos starten →