RUS  ENG
Full version
JOURNALS // Zapiski Nauchnykh Seminarov POMI // Archive

Zap. Nauchn. Sem. POMI, 2022 Volume 518, Pages 124–151 (Mi znsl7295)

On the reconstruction of graphs of connectivity $2$ having a $2$-vertex set dividing this graph into at least $3$ parts

D. V. Karpov

St. Petersburg Department of Steklov Mathematical Institute of Russian Academy of Sciences

Abstract: Recall that the deck of a graph $G$ is the collection of subgraphs $G-v$ for all vertices $v$ of the graph $G$. Let $G$ be a of a $2$-connected graph having a $2$-vertex set dividing this graph into at least $3$ parts. We prove that $G$ is reconstructible by its deck. The proof contains an algorithm of the reconstruction.

Key words and phrases: graph reconstruction, $2$-connected graphs.

UDC: 519.173.1

Received: 02.12.2022



© Steklov Math. Inst. of RAS, 2024