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 条
  • [21] Adjacency Graphs of Polyhedral Surfaces
    Arseneva, Elena
    Kleist, Linda
    Klemz, Boris
    Loeffler, Maarten
    Schulz, Andre
    Vogtenhuber, Birgit
    Wolff, Alexander
    DISCRETE & COMPUTATIONAL GEOMETRY, 2024, 71 (04) : 1429 - 1455
  • [22] The asymptotic normality of adjacency coefficients of bipartite graphs and skew-adjacency coefficients of oriented graphs
    Du, Zhibin
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2023, 656 : 541 - 558
  • [23] On generalized adjacency Estrada index of graphs
    Baghipur, Maryam
    Ramane, Harishchandra S.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2022, 14 (07)
  • [24] The Adjacency Codes of the First Yellow Graphs
    SHI Minjia
    LI Shitao
    KIM Jon-Lark
    SOLé Patrick
    Journal of Systems Science & Complexity, 2023, 36 (04) : 1757 - 1768
  • [25] Cospectral graphs and the generalized adjacency matrix
    van Dam, E. R.
    Haemers, W. H.
    Koolen, J. H.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 423 (01) : 33 - 41
  • [26] Spectral Analysis for Adjacency Operators on Graphs
    Marius Măntoiu
    Serge Richard
    Rafael Tiedra de Aldecoa
    Annales Henri Poincaré, 2007, 8 : 1401 - 1423
  • [27] A Visual Canonical Adjacency Matrix for Graphs
    Li, Hongli
    Grinstein, Georges
    Costello, Loura
    IEEE PACIFIC VISUALIZATION SYMPOSIUM 2009, PROCEEDINGS, 2009, : 89 - +
  • [28] Hermitian Adjacency Matrices of Mixed Graphs
    Abudayah, Mohammad
    Alomari, Omar
    Sander, Torsten
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2022, 15 (03): : 841 - 855
  • [29] Spectral analysis for adjacency operators on graphs
    Mantoiu, Marius
    Richard, Serge
    de Aldecoa, Rafael Tiedra
    ANNALES HENRI POINCARE, 2007, 8 (07): : 1401 - 1423
  • [30] A New Adjacency Matrix for Finite Graphs
    George Stacey Staples
    Advances in Applied Clifford Algebras, 2008, 18 : 979 - 991
12345