您现在位置:科研动态 >> 讨论班信息 >> 2017大讨论班 >> 浏览文章

2017秋季图论讨论班

2017大讨论班 未知 0

Time:15:00-17:00, Thursday afternoon

Venue:Room 105,  Lab Building

 

12 Oct

 

Spanning Forest Complexes and f-vectors  I

by M. Asif

 

19 Oct

 

Spanning Forest Complexes and f-vectors  II

by M. Asif

 

26 Oct

 

Knot graphs

by Qi Yan

(Room 108, Lab Building)

 

1 Nov

 

报告人:赵海兴教授

  青海师范大学

报告题目:Some properties of complex networks and dynamic of complex Hyper-networks

报告时间:2017年11月1日下午16:20

报告地点:海韵实验楼108

摘要:In this talk, we introduce some properties of complex networks. Then we give some new results of subgraph centrality and cascading failures of hyper-networks. Finally, some problems will be proposed.

 

9 Nov

 

Discrete isopermetric problems and the related applications 

by Mingzu Zhang

 

Abstract: The classical isoperimetric inequality in the Euclidean plane $R^2$ states that for a simple closed curve $M$ of the length $L_M$, enclosing a region of the area $A_M$, one gets ${L_M}^2\geq4\pi A_M$. We will discuss discrete isopermetric problems of the power graph in both edge version and vertex version. The relationship between a continuous nowhere differentiable function, Takagi function, and the edge isopermetric problem of bijective connection network is given. The $h$-extra edge-connectivity of this graphs is also related to some problem about the level set of Takagi function, raised by Donald Knuth. D. Ellis and I. Leader discussed an edge isoperimetric inequality for antipodal subsets of the hypercube and we rewrite their results. We also investigate some properties of vertex isopermetric problem of hypercube. It is also related to the modified Takagi function and can be applied to calculate the $h$-extra connectivity of hypercube.