The Reconstruction Conjecture for finite simple graphs and associated directed graphs

15 Mar 2020 Hosaka Tetsuya

In this paper, we study the Reconstruction Conjecture for finite simple graphs. Let $\Gamma$ and $\Gamma'$ be finite simple graphs with at least three vertices such that there exists a bijective map $f:V(\Gamma) \rightarrow V(\Gamma')$ and for any $v\in V(\Gamma)$, there exists an isomorphism $\phi_v:\Gamma-v \to \Gamma'-f(v)$... (read more)

PDF Abstract
No code implementations yet. Submit your code now

Categories


  • COMBINATORICS