3-regular graphs are 2-reconstructible

被引：2
|
作者：
Kostochka, Alexandr, V [1 ,2 ]
Nahvi, Mina [1 ]
West, Douglas B. [1 ,3 ]
Zirlin, Dara [1 ]
机构：
[1] Univ Illinois, Urbana, IL 61801 USA
[2] Sobolev Inst Math, Novosibirsk, Russia
[3] Zhejiang Normal Univ, Jinhua, Zhejiang, Peoples R China
来源：
EUROPEAN JOURNAL OF COMBINATORICS | 2021年 / 91卷
基金：
俄罗斯基础研究基金会; 中国国家自然科学基金;
关键词：
RECONSTRUCTION;
D O I：
10.1016/j.ejc.2020.103216
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
A graph is l-reconstructible if it is determined by its multiset of induced subgraphs obtained by deleting l vertices. We prove that 3-regular graphs are 2-reconstructible. (C) 2020 Elsevier Ltd. All rights reserved.
引用
收藏
页数：10
相关论文
共 50 条
  • [1] On the 2-reconstructible graphs
    Boussairi, A
    Chaichaa, A
    [J]. COMPTES RENDUS MATHEMATIQUE, 2003, 337 (07) : 437 - 440
  • [2] Largest 2-Regular Subgraphs in 3-Regular Graphs
    Choi, Ilkyoo
    Kim, Ringi
    Kostochka, Alexandr V.
    Park, Boram
    West, Douglas B.
    [J]. GRAPHS AND COMBINATORICS, 2019, 35 (04) : 805 - 813
  • [3] Largest 2-Regular Subgraphs in 3-Regular Graphs
    Ilkyoo Choi
    Ringi Kim
    Alexandr V. Kostochka
    Boram Park
    Douglas B. West
    [J]. Graphs and Combinatorics, 2019, 35 : 805 - 813
  • [4] 3-REGULAR PATH PAIRABLE GRAPHS
    FAUDREE, RJ
    GYARFAS, A
    LEHEL, J
    [J]. GRAPHS AND COMBINATORICS, 1992, 8 (01) : 45 - 52
  • [5] An identity involving 3-regular graphs
    Woodall, DR
    [J]. DISCRETE MATHEMATICS, 1996, 152 (1-3) : 287 - 293
  • [6] 3-REGULAR PARTS OF 4-REGULAR GRAPHS
    TASHKINOV, VA
    [J]. MATHEMATICAL NOTES, 1984, 36 (1-2) : 612 - 623
  • [7] On Rewriting of Planar 3-Regular Graphs
    Tomita, Kohji
    Ikeda, Yasuwo
    Hosono, Chiharu
    [J]. INFORMATICS ENGINEERING AND INFORMATION SCIENCE, PT III, 2011, 253 : 346 - +
  • [8] 3-REGULAR SUBGRAPHS OF 4-REGULAR GRAPHS
    CHVATAL, V
    FLEISCHNER, H
    SHEEHAN, J
    THOMASSEN, C
    [J]. JOURNAL OF GRAPH THEORY, 1979, 3 (04) : 371 - 386
  • [9] ISOMORPHIC FACTORIZATION OF REGULAR GRAPHS AND 3-REGULAR MULTIGRAPHS
    ELLINGHAM, MN
    WORMALD, NC
    [J]. JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 1988, 37 : 14 - 24
  • [10] DENSE GRAPHS WITHOUT 3-REGULAR SUBGRAPHS
    PYBER, L
    RODL, V
    SZEMEREDI, E
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1995, 63 (01) : 41 - 54
12345