Reconstructing Graphs from Connected Triples

Paul Bastide, Linda Cook, Jeff Erickson +4

We introduce a new model of indeterminacy in graphs: instead of specifying all the edges of the graph, the input contains all triples of vertices that form a connected subgraph. In…