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 条
  • [41] Adjacency matrices and chemical transformation graphs
    Gribov, L. A.
    Dementiev, V. A.
    Mikhailov, I. V.
    JOURNAL OF STRUCTURAL CHEMISTRY, 2008, 49 (02) : 197 - 200
  • [42] A NOTE ON GRAPHS WITH A PRESCRIBED ADJACENCY PROPERTY
    ANANCHUEN, W
    CACCETTA, L
    BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 1995, 51 (01) : 5 - 15
  • [43] SMALLEST GRAPHS WITH CERTAIN ADJACENCY PROPERTIES
    EXOO, G
    HARARY, F
    DISCRETE MATHEMATICS, 1980, 29 (01) : 25 - 32
  • [44] On Graphs with Zero Determinant of Adjacency Matrices
    徐寅峰
    董峰明
    应用数学, 1996, (02) : 254 - 255
  • [45] A new adjacency matrix for finite graphs
    Staples, George Stacey
    ADVANCES IN APPLIED CLIFFORD ALGEBRAS, 2008, 18 (3-4) : 979 - 991
  • [46] On α-adjacency energy of graphs and Zagreb index
    Pirzada, S.
    Rather, Bilal A.
    Ganie, Hilal A.
    ul Shaban, Rezwan
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2021, 18 (01) : 39 - 46
  • [47] Skew-adjacency matrices of graphs
    Cavers, M.
    Cioaba, S. M.
    Fallat, S.
    Gregory, D. A.
    Haemers, W. H.
    Kirkland, S. J.
    McDonald, J. J.
    Tsatsomeros, M.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (12) : 4512 - 4529
  • [48] Adjacency matrices of probe interval graphs
    Ghosh, Shamik
    Podder, Maitry
    Sen, Malay K.
    DISCRETE APPLIED MATHEMATICS, 2010, 158 (18) : 2004 - 2013
  • [49] Nilpotent Adjacency Matrices and Random Graphs
    Schott, Rene
    Staples, George Stacey
    ARS COMBINATORIA, 2011, 98 : 225 - 239
  • [50] The Adjacency Matrices of Complete and Nutful Graphs
    Sciriha, Irene
    Farrugia, Alexander
    Gauci, John Baptist
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2014, 72 (01) : 165 - 178
12345