2-Reconstructibility of Strongly Regular Graphs and 2-Partially Distance-Regular Graphs

被引:0
|
作者
Douglas B. West
Xuding Zhu
机构
[1] Zhejiang Normal University,
[2] University of Illinois at Urbana–Champaign,undefined
来源
Graphs and Combinatorics | 2023年 / 39卷
关键词
Reconstruction Conjecture; 2-reconstructibility; Strongly regular graph; Distance-regular graph; 2-partially distance-regular;
D O I
暂无
中图分类号
学科分类号
摘要
A graph is ℓ\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\ell $$\end{document}-reconstructible if it is determined by its multiset of induced subgraphs obtained by deleting ℓ\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\ell $$\end{document} vertices. For graphs with at least six vertices, we prove that all graphs in a family containing all strongly regular graphs and most 2-partially distance-regular graphs are 2-reconstructible.
引用
收藏
相关论文
共 50 条
  • [11] On almost distance-regular graphs
    Dalfo, C.
    van Dam, E. R.
    Fiol, M. A.
    Garriga, E.
    Gorissen, B. L.
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2011, 118 (03) : 1094 - 1113
  • [12] On distance-regular graphs with height two
    Tomiyama, M
    JOURNAL OF ALGEBRAIC COMBINATORICS, 1996, 5 (01) : 57 - 76
  • [13] Tight distance-regular graphs
    Jurisic, A
    Koolen, J
    Terwilliger, P
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2000, 12 (02) : 163 - 197
  • [14] Tight Distance-Regular Graphs
    Aleksandar Jurišić
    Jack Koolen
    Paul Terwilliger
    Journal of Algebraic Combinatorics, 2000, 12 : 163 - 197
  • [15] Two distance-regular graphs
    Brouwer, Andries E.
    Pasechnik, Dmitrii V.
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2012, 36 (03) : 403 - 407
  • [16] Two distance-regular graphs
    Andries E. Brouwer
    Dmitrii V. Pasechnik
    Journal of Algebraic Combinatorics, 2012, 36 : 403 - 407
  • [17] Codes in distance-regular graphs with theta(2) = -1
    Nirova, Marina Sefovna
    TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN, 2018, 24 (03): : 155 - 163
  • [18] Distance-regular Cayley graphs with least eigenvalue-2
    Abdollahi, Alireza
    van Dam, Edwin R.
    Jazaeri, Mojtaba
    DESIGNS CODES AND CRYPTOGRAPHY, 2017, 84 (1-2) : 73 - 85
  • [19] A construction of distance-regular graphs from subspaces in d-bounded distance-regular graphs
    Gao, Suogang
    Guo, Jun
    ARS COMBINATORIA, 2011, 98 : 135 - 148
  • [20] Distance-regular graphs of large diameter that are completely regular clique graphs
    Hiroshi Suzuki
    Journal of Algebraic Combinatorics, 2018, 48 : 369 - 404