Reconstruction of p-disconnected graphs
Combinatorics
2008-04-28 v1
Authors:
Pavel Skums
Abstract
We prove that Kelly-Ulam conjecture is true for p-disconnected graphs.
Cite
@article{arxiv.0804.4093,
title = {Reconstruction of p-disconnected graphs},
author = {Pavel Skums},
journal= {arXiv preprint arXiv:0804.4093},
year = {2008}
}
Comments
7 pages
Related papers
View all related →
General Mathematics · Mathematics
Proof of Kelly-Ulam Conjecture
Adel Tadayyonfar, Ali Reza Ashrafi
2018-01-01
Combinatorics · Mathematics
On reconstruction of graphs from the multiset of subgraphs obtained by deleting $\ell$ vertices
Alexandr V. Kostochka, Douglas B. West
2020-04-14
Combinatorics · Mathematics
Modular Decomposition and the Reconstruction Conjecture
Robert Brignall, Nicholas Georgiou, Robert J. Waters
2012-02-28
Computational Complexity · Computer Science
On the Expressibility of the Reconstructional Color Refinement
V. Arvind, Johannes Köbler, Oleg Verbitsky
2024-06-14
Combinatorics · Mathematics
Reconstruction and Edge Reconstruction of Triangle-free Graphs
Alexander Clifton, Xiaonan Liu, Reem Mahmoud, Abhinav Shantanam
2022-10-05
Combinatorics · Mathematics
Reconstructibility of the $K_r$-count from $n-1$ cards
Charlotte Knierim, Anders Martinsson
2024-02-21
Combinatorics · Mathematics
On the Reconstruction of Graph Invariants
T. Kotek
2012-10-15
Combinatorics · Mathematics
Graph Reconstruction from Connected Triples
Yaxin Qi
2023-09-20
Data Structures and Algorithms · Computer Science
Disconnected Cuts in Claw-free Graphs
Barnaby Martin, Daniel Paulusma, Erik Jan van Leeuwen
2018-03-13
Discrete Mathematics · Computer Science
The complexity of partitioning into disjoint cliques and a triangle-free graph
Marin Bougeret, Pascal Ochem
2015-12-08
Combinatorics · Mathematics
Interval Graphs are Reconstructible
Irene Heinrich, Masashi Kiyomi, Yota Otachi, Pascal Schweitzer
2026-05-13
Combinatorics · Mathematics
3-Regular Graphs Are 2-Reconstructible
Alexandr V. Kostochka, Mina Nahvi, Douglas B. West, Dara Zirlin
2019-08-06
Combinatorics · Mathematics
A Simple Explanation for the Reconstruction of Graphs
Ameneh Farhadian
2018-10-26
Algebraic Geometry · Mathematics
p-adic periods and derived de Rham cohomology
Alexander Beilinson
2012-05-22
Discrete Mathematics · Computer Science
NP-hardness results for partitioning graphs into disjoint cliques and a triangle-free subgraph
Carl Feghali, Faisal N. Abu-Khzam, Haiko Müller
2014-04-10
Discrete Mathematics · Computer Science
Reconstruction Conjecture for Graphs Isomorphic to Cube of a Tree
S. K. Gupta, Akash Khandelwal
2012-07-10
Combinatorics · Mathematics
$2$-Reconstructibility of Weakly Distance-Regular Graphs
Douglas B. West, Xuding Zhu
2022-10-24
Combinatorics · Mathematics
Graph Reconstruction with Connectivity Queries
Kacper Kluk, Hoang La, Marta Piecyk
2024-07-11
Combinatorics · Mathematics
On the decomposition of connected graphs into their biconnected components
Angela Mestre
2013-03-14
Combinatorics · Mathematics
Decomposition of $(2k+1)$-regular graphs containing special spanning $2k$-regular Cayley graphs into paths of length $2k+1$
Fábio Botler, Luiz Hoffmann
2020-12-10
Group Theory · Mathematics
Cutting up graphs revisited - a short proof of Stallings' structure theorem
Bernhard Krön
2010-03-05
Combinatorics · Mathematics
A refinement of Kelly's lemma for graph reconstruction for counting rooted subgraphs
Deisiane Lopes Gonçalves, Bhalchandra D. Thatte
2023-12-29
Combinatorics · Mathematics
Decomposing planar cubic graphs
Arthur Hoffmann-Ostenhof, Tomáš Kaiser, Kenta Ozeki
2017-10-31
Combinatorics · Mathematics
An algebraic formulation of the graph reconstruction conjecture
Igor C. Oliveira, Bhalchandra D. Thatte
2014-09-09
Metric Geometry · Mathematics
Reconstruction in one dimension from unlabeled Euclidean lengths
Robert Connelly, Steven J. Gortler, Louis Theran
2024-06-27