On the adjacency dimension of graphs
Alejandro Estrada‐Moreno, Yunior Ramírez-Cruz, Juan Alberto Rodriguez-Velazquez · Applicable Analysis and Discrete Mathematics · 2015
In this article we study the problem of finding the k-adjacency dimension of a graph. We give some necessary and sufficient conditions for the existence of a k-adjacency basis of an arbitrary graph G and we obtain general results on the k-adjacency dimension, including general bounds and closed formulae for some families of graphs.