比利时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
****************************