首 页 中心简介 成员介绍 学术交流 教育部重点实验室 科研动态 研究生培养 省数学会 English
发表日期:2018年10月12日      

安徽大学杜文学副教授学术报告

 

报告题目:On Graph Isomorphism Problem

报告人:杜文学,副教授,安徽大学

报告时间:2017年10月15日14:30, 2017年10月17日14:30

报告地点:数计学院4号楼229室

 

Abstract:Let $G$ and $H$ be two simple graphs. A bijection $\phi:V(G)\rightarrow V(H)$ is called an {\it isomorphism} between $G$ and $H$ if $(\phi\hspace{0.5mm} v_i)(\phi\hspace{0.5mm} v_j)\in E(H)$ $\Leftrightarrow$ $v_i v_j\in E(G)$ for any two vertices $v_i$ and $v_j$ of $G$. As well-known, the problem of determining whether or not two given graphs are isomorphic is called {\it Graph Isomorphism Problem}. In this talk we shall present some new approaches developed for GI and a deterministic algorithm solving Graph Isomorphism Problem in time $n^{ O( \log n ) }$.



相关信息:
 没有相关信息

 
 
 

| 加入收藏 | 设为首页 | 管理系统 |


版权所有: 福州大学离散数学与理论计算机科学研究中心
地址:福建省福州市福州地区大学新区学园路2号   邮编:350116
联系电话: 0591-83058092 ,83846655
传真:0591-83846622  E-mail: dimacs@fzu.edu.cn