The doubly metric dimensions of cactus graphs and block graphs

Given a connected graph G , two vertices u , v ∈ V ( G ) doubly resolve x , y ∈ V ( G ) if d G ( x , u ) - d G ( y , u ) ≠ d G ( x , v ) - d G ( y , v ) . The doubly metric dimension ψ ( G ) of G is the cardinality of a minimum set of vertices that doubly resolves each pair of vertices from V ( G )....

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Journal of combinatorial optimization 2024-05, Vol.47 (4), Article 67
Hauptverfasser:	Nie, Kairui, Xu, Kexiang
Format:	Artikel
Sprache:	eng
Schlagworte:	Apexes Combinatorics Convex and Discrete Geometry Graph theory Graphs Mathematical Modeling and Industrial Mathematics Mathematics Mathematics and Statistics Operations Research/Decision Theory Optimization Theory of Computation
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!