欢迎光临!
您现在所在的位置:首页 >> 通知公告 & 学术信息
学术信息
SEMINARS
On a measure of graphs
时间  Datetime
2018-07-10 16:30 — 18:00 
地点  Venue
Middle Lecture Room
报告人  Speaker
Wenxue Du (杜文学)
单位  Affiliation
Anhui University
邀请人  Host
Yaokun Wu
报告摘要  Abstract

As well-known, if there exists a bijection between two graphs G and H preserving all adjacency and non-adjacency relations in G, G and H are said to be isomorphic to one another. In the case of not being isomorphic, we naturally want to define a measure assessing the difference between G and H. In this talk, we shall first introduce a simple measure of graphs and then develop a geometric machinery that leads to an effective algorithm for it.