3-regular graphs are 2-reconstructible

Kostochka, AV; Nahvi, M; West, DB; Zirlin, D

West, DB (corresponding author), Univ Illinois, Urbana, IL 61801 USA.; West, DB (corresponding author), Zhejiang Normal Univ, Jinhua, Zhejiang, Peoples R China.

EUROPEAN JOURNAL OF COMBINATORICS, 2021; 91 ():

Abstract

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 ......

Full Text Link