printable pdf
比利时vs摩洛哥足彩 ,
university of california san diego

****************************

food for thought seminar

daniel kroes

ucsd

the edge reconstruction of graphs

abstract:

in 1942 kelly conjectured that any graph having at least 3 vertices is uniquely determined by the multiset of all its subgraphs obtained by deleting a vertex and all edges adjacent to it. in 1964 harary conjectured analogously that any graph having at least 4 edges is uniquely determined by all its subgraphs obtained by deleting a single edge, which is known as the edge reconstruction conjecture. as of today, both conjectures are still open. in the talk i will discuss some of the classical results about the conjectures and some evidence in favor of them. also i will explicitly show that the edge reconstruction conjecture holds for a specific type of graphs.

october 3, 2016

12:00 pm

ap&m 7321

****************************