The adjacency dimension of graphs

DOI10.26493/1855-3974.2496.07AzbMATH Open1493.05224OpenAlexW3204317181MaRDI QIDQ5089704FDOQ5089704

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)

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

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

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Notions of metric dimension of corona products: combinatorial and computational results
• On global location-domination in graphs
• The local metric dimension of a graph
• Title not available (Why is that?)
• Resolving domination in graphs
• The independent resolving number of a graph
• On the adjacency dimension of graphs
• On Metric Generators of Graphs
• The metric dimension of the lexicographic product of graphs
• The \(k\)-metric dimension of corona product graphs
• Locating-dominating codes: bounds and extremal cardinalities
• Domination and location in acyclic graphs
• On the (adjacency) metric dimension of corona and strong product graphs and their local variants: combinatorial and computational results
• The simultaneous metric dimension of families composed by lexicographic product graphs
• Algorithmic aspects of open neighborhood location-domination in graphs
• On the k-metric dimension of metric spaces
• The simultaneous metric dimension of graph families
• Super dominating sets in graphs
• Graphs with constant adjacency dimension

Cited In (10)

• Title not available (Why is that?)
• The equidistant dimension of graphs
• Title not available (Why is that?)
• 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 adjacency dimension of some path related trees
• The lattice dimension of a graph
• Graphs with constant adjacency dimension

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)