ON THE ADJACENCY DIMENSION OF GRAPHS

被引：15
|
作者：
Estrada-Moreno, A. [1 ]
Ramirez-Cruz, Y. [1 ]
Rodriguez-Velazquez, J. A. [1 ]
机构：
[1] Univ Rovira & Virgili, Dept Engn Informat & Matemat, Av Paisos Catalans 26, E-43007 Tarragona, Spain
来源：
APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS | 2016年 / 10卷 / 01期
关键词：
Adjacency dimension; metric dimension; k-metric dimension; METRIC DIMENSION;
D O I：
10.2298/AADM151109022E
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
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.
引用
收藏
页码：102 / 127
页数：26
相关论文
共 50 条
12345