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.