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 条
  • [1] 2-Reconstructibility of Strongly Regular Graphs and 2-Partially Distance-Regular Graphs
    West, Douglas B.
    Zhu, Xuding
    GRAPHS AND COMBINATORICS, 2023, 39 (05)
  • [2] Distance-Regular Graphs with Strongly Regular Subconstituents
    Anna Kasikova
    Journal of Algebraic Combinatorics, 1997, 6 : 247 - 252
  • [3] Distance-regular graphs with strongly regular subconstituents
    Kasikova, A
    JOURNAL OF ALGEBRAIC COMBINATORICS, 1997, 6 (03) : 247 - 252
  • [4] ON Q-POLYNOMIAL DISTANCE-REGULAR GRAPHS Γ WITH STRONGLY REGULAR GRAPHS Γ2 AND Γ3
    Belousov, Ivan Nikolaevich
    Makhnev, Aleksandr Alekseevich
    Nirova, Marina Sefovna
    SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2019, 16 : 1385 - 1392
  • [5] Spectral classes of strongly-regular and distance-regular graphs
    Ghorbani, Ebrahim
    Koohestani, Masoumeh
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2022, 641 : 182 - 199
  • [6] On Distance-Regular Graphs with lambda = 2
    Makhnev, Alexander A.
    Nirova, Marina S.
    JOURNAL OF SIBERIAN FEDERAL UNIVERSITY-MATHEMATICS & PHYSICS, 2014, 7 (02): : 204 - 210
  • [7] On distance-regular graph Gamma with strongly regular graphs Gamma(2) and Gamma(3)
    Nirova, Marina Sefovna
    SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2018, 15 : 175 - 185
  • [8] Distance-regular graphs
    van Dam, Edwin R.
    Koolen, Jack H.
    Tanaka, Hajime
    ELECTRONIC JOURNAL OF COMBINATORICS, 2016, : 1 - 156
  • [9] On distance-regular graphs with theta(2) = -1.
    Nirova, Marina Sefovna
    TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN, 2018, 24 (02): : 215 - 228
  • [10] On distance-regular graphs with c2 = 2
    Makhnev, Alexandr A.
    Nirova, Marina S.
    DISCRETE MATHEMATICS AND APPLICATIONS, 2021, 31 (06) : 397 - 401