The Local Metric Dimension of Strong Product Graphs

Abstract A vertex %$v\in V(G)%$ is said to distinguish two vertices %$x,y\in V(G)%$ of a nontrivial connected graph G if the distance from v to x is different from the distance from v to y. A set %$S\subset V(G)%$ is a local metric generator for G if every two adjacent vertices of G are distinguishe...
Ausführliche Beschreibung

Gespeichert in:
Autor*in:

Barragán-Ramírez, Gabriel A. [verfasserIn]

Rodríguez-Velázquez, Juan A. [verfasserIn]

Format:

E-Artikel

Sprache:

Englisch

Erschienen:

2015

Schlagwörter:

Metric generator

Metric dimension

Local metric set

Local metric dimension

Strong product graph

Übergeordnetes Werk:

Enthalten in: Graphs and combinatorics - Tokyo : Springer-Verl. Tokyo, 1985, 32(2015), 4 vom: 11. Dez., Seite 1263-1278

Übergeordnetes Werk:

volume:32 ; year:2015 ; number:4 ; day:11 ; month:12 ; pages:1263-1278

Links:

Volltext

DOI / URN:

10.1007/s00373-015-1653-z

Katalog-ID:

SPR004878310

Nicht das Richtige dabei?

Schreiben Sie uns!