Questions tagged [graph-reconstruction]

Questions related to graph reconstruction, the problem of reconstructing a graph from a set or deck (multiset) of subgraphs.

Filter by
Sorted by
Tagged with
23 votes
0 answers
482 views

Is the Poset of Graphs Automorphism-free?

For $n\geq 5$, let $\mathcal {P}_n$ be the set of all isomorphism classes of graphs with n vertices. Give this set the poset structure given by $G \le H$ if and only if $G$ is a subgraph of $H$. Is ...
Wade Hann-Caruthers's user avatar