The adjacency dimension of graphs

DOI10.26493/1855-3974.2496.07AMaRDI QIDQ5089704zbMATH OpenOpenAlexFDO

Authors Sergio Bermudo, José M. Rodríguez, Juan A. Rodríguez-Velázquez, Jose M. Sigarreta

Publication date 15 July 2022

Published in Ars Mathematica Contemporanea (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.26493/1855-3974.2496.07a

zbMATH Keywords

metric dimensionindependence numberadjacency dimensionsuper domination numberlocation-domination number

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Distance in graphs (05C12)

Recommendations

• On the adjacency dimension of graphs
• Graphs with constant adjacency dimension
• Some results on adjacency dimension of a graph
• On the (adjacency) metric dimension of corona and strong product graphs and their local variants: combinatorial and computational results
• On the Complexity of Metric Dimension

Cites work

• scientific article; zbMATH DE number 4070954 (Why is no real title available?)
• scientific article; zbMATH DE number 3494441 (Why is no real title available?)
• scientific article; zbMATH DE number 3544092 (Why is no real title available?)
• scientific article; zbMATH DE number 1095171 (Why is no real title available?)
• scientific article; zbMATH DE number 1095172 (Why is no real title available?)
• scientific article; zbMATH DE number 3080144 (Why is no real title available?)
• Algorithmic aspects of open neighborhood location-domination in graphs
• Domination and location in acyclic graphs
• Graphs with constant adjacency dimension
• Locating-dominating codes: bounds and extremal cardinalities
• Notions of metric dimension of corona products: combinatorial and computational results
• On Metric Generators of Graphs
• On global location-domination in graphs
• On the (adjacency) metric dimension of corona and strong product graphs and their local variants: combinatorial and computational results
• On the adjacency dimension of graphs
• On the k-metric dimension of metric spaces
• Resolving domination in graphs
• Super dominating sets in graphs
• The k-metric dimension of corona product graphs
• The independent resolving number of a graph
• The local metric dimension of a graph
• The metric dimension of the lexicographic product of graphs
• The simultaneous metric dimension of families composed by lexicographic product graphs
• The simultaneous metric dimension of graph families

Cited in

(10)

• Graphs with constant adjacency dimension
• scientific article; zbMATH DE number 7560302 (Why is no real title available?)
• The equidistant dimension of graphs
• scientific article; zbMATH DE number 5054160 (Why is no real title available?)
• On the adjacency dimension of graphs
• Some results on adjacency dimension of a graph
• The intrinsic dimensionality of graphs
• Relationships between the 2-metric dimension and the 2-adjacency dimension in the lexicographic product of graphs
• The lattice dimension of a graph
• The adjacency dimension of some path related trees

This page was built for publication: The adjacency dimension of graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5089704)