|
Zapiski Nauchnykh Seminarov 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.
Received: 02.12.2022
Citation:
D. V. Karpov, “On the reconstruction of graphs of connectivity $2$ having a $2$-vertex set dividing this graph into at least $3$ parts”, Combinatorics and graph theory. Part XIII, Zap. Nauchn. Sem. POMI, 518, POMI, St. Petersburg, 2022, 124–151
Linking options:
https://www.mathnet.ru/eng/znsl7295 https://www.mathnet.ru/eng/znsl/v518/p124
|
Statistics & downloads: |
Abstract page: | 52 | Full-text PDF : | 20 | References: | 14 |
|