应gg999策略手机白菜的邀请,安徽大学杜文学副教授近日将为我院师生做以下学术报告:
时间:2017年1月14日(周六), 9:30—11:30
地点: 理科楼407
题目:On the automorphism group of a graph
Abstract: Two simple graphs $G$ and $H$ are said to be isomorphic if there is an bijection $\phi$ from $V(G)$ to $V(H)$ so that $\phi$ preserves the adjacency relation among vertices. In the case that those two graphs are the same ($G = H$) we say $\phi$ is an automorphism of $G$. One of key problems of determining whether $G$ and $H$ are isomorphic is how to work out the partition $\Pi_G$ of $V(G)$ consisting of orbits of the automorphism group $\mathrm Aut$ $G$, comprised of all automorphisms of $G$. In this talk we shall present a new way of working out the partition $\Pi_G$, with which we can determine if $G$ is isomorphic to $H$ more efficiently.
报告人简介: 杜文学,男,1978年5月生,南开大学理学博士,现为安徽大学数学科学学院副教授.杜文学博士近期在图的自同构群的研究上取得了一系列重要进展,尤其是给出了图的同构问题的拟多项式时间算法,为该问题近30年来的重大突破.
欢迎感兴趣的师生参加!