Friday, May 16, 2014 (1:00 p.m. in Yost 306)
Title: An Approach to Graph Isomorphism Using Spanning Trees Generated by Breadth First Search
Speaker: Alexey Ilchenko (Case Western Reserve University)
Abstract: Graph Isomorphism is a problem of determining whether or not a bijective function betweentwo graphs exists which also preserves the adjacency relation between nodes....