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 条
  • [31] Tight Distance-Regular Graphs
    Aleksandar Jurišić
    Jack Koolen
    Paul Terwilliger
    Journal of Algebraic Combinatorics, 2000, 12 : 163 - 197
  • [32] Tight distance-regular graphs
    Jurisic, A
    Koolen, J
    Terwilliger, P
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2000, 12 (02) : 163 - 197
  • [33] CUBIC DISTANCE-REGULAR GRAPHS
    BIGGS, NL
    BOSHIER, AG
    SHAWETAYLOR, J
    JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 1986, 33 : 385 - 394
  • [34] ON THE SPECTRA OF CERTAIN DISTANCE-REGULAR GRAPHS .2.
    BANNAI, E
    ITO, T
    QUARTERLY JOURNAL OF MATHEMATICS, 1981, 32 (128): : 389 - 411
  • [35] Codes in distance-regular graphs with theta(2) = -1
    Nirova, Marina Sefovna
    TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN, 2018, 24 (03): : 155 - 163
  • [36] 2-homogeneous bipartite distance-regular graphs
    Curtin, B
    DISCRETE MATHEMATICS, 1998, 187 (1-3) : 39 - 70
  • [37] On distance-regular graphs with theta(2) = -1.
    Nirova, Marina Sefovna
    TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN, 2018, 24 (02): : 215 - 228
  • [38] ON DISTANCE-REGULAR GRAPHS WITH FIXED VALENCY .2.
    BANNAI, E
    ITO, T
    GRAPHS AND COMBINATORICS, 1988, 4 (03) : 219 - 228
  • [39] A construction of distance-regular graphs from subspaces in d-bounded distance-regular graphs
    Gao, Suogang
    Guo, Jun
    ARS COMBINATORIA, 2011, 98 : 135 - 148
  • [40] Distance-Regular Shilla Graphs with b 2 = c 2
    Makhnev, A. A.
    Nirova, M. S.
    MATHEMATICAL NOTES, 2018, 103 (5-6) : 780 - 792