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 条
  • [31] Regularity and the generalized adjacency spectra of graphs
    Chesnokov, Andrey A.
    Haemers, Willem H.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2006, 416 (2-3) : 1033 - 1037
  • [32] Invariant adjacency matrices of configuration graphs
    Abreu, M.
    Funk, M. J.
    Labbate, D.
    Napolitano, V.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 437 (08) : 2026 - 2037
  • [33] The Adjacency Graphs of a Class of LFSRs and Their Applications
    WANG Hui
    FENG Xiutao
    ChineseJournalofElectronics, 2019, 28 (06) : 1210 - 1216
  • [34] Visual Adjacency Lists for Dynamic Graphs
    Hlawatsch, Marcel
    Burch, Michael
    Weiskopf, Daniel
    IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 2014, 20 (11) : 1590 - 1603
  • [35] Adjacency matrices and chemical transformation graphs
    L. A. Gribov
    V. A. Dementiev
    I. V. Mikhailov
    Journal of Structural Chemistry, 2008, 49 : 197 - 200
  • [36] Proof of conjectures on adjacency eigenvalues of graphs
    Das, Kinkar Ch
    DISCRETE MATHEMATICS, 2013, 313 (01) : 19 - 25
  • [37] Modular adjacency algebras of Grassmann graphs
    Shimabukuro, Osamu
    Yoshikawa, Masayoshi
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 466 : 208 - 217
  • [38] The Adjacency Graphs of a Class of LFSRs and Their Applications*
    Wang, Hui
    Feng, Xiutao
    CHINESE JOURNAL OF ELECTRONICS, 2019, 28 (06) : 1210 - 1216
  • [39] On an adjacency property of almost all graphs
    Bonato, A
    Cameron, K
    DISCRETE MATHEMATICS, 2001, 231 (1-3) : 103 - 119
  • [40] Adjacency queries in dynamic sparse graphs
    Kowalik, Lukasz
    INFORMATION PROCESSING LETTERS, 2007, 102 (05) : 191 - 195
12345