Nowadays, graph symmetries are becoming a very important and rapidly growing area of study, and often looked at closely by computer scientists and other network designers. One significant instance of this is the study of interconnection networks. These are usually represented by an undirected graph, in which vertices represent processors and edges represent links between processors. To achieve high performance, mathematicians and computer scientists recommend graphs with high levels of symmetry as models for interconnection networks, because of the many advantages that they exhibit. Networks modelled on vertex-transitive graphs (especially Cayley graphs) have been shown to be very “good” in their balance of cost (measured by the degree of each vertex in the network) against performance (how easy they are to disconnect, and the efficiency of algorithms run on them). The symmetry of these graphs often makes them relatively easy to study and understand, and has the huge advantage that “local” algorithms work globally, because vertex-transitivity implies that all vertices hold equivalent roles within the global network.
The goal of this workshop would be to provide an excellent forum for leading experts in the area of symmetries in graphs and networks to share recent developments and techniques among themselves, to develop further collaborations, and to provide an opportunity for younger, up-and- coming researchers to meet and learn from established authorities in the subject area.
01月29日
2018
02月02日
2018
注册截止日期
2018年12月10日 中国
三亚国际数学论坛:Mathematical Theory Applied in Coding and Cryptography2018年08月27日 中国
三亚国际数学论坛:Theory of Banach Spaces and Related Topics2018年06月04日 中国
三亚国际数学论坛:Modeling, Analysis, Simulations and Applications of Inter-Facial Dynamics and FSI Problems2018年05月14日 中国
三亚国际数学论坛:Recent Advances in Convex Geometry and Geometric Functional Analysis2018年04月09日 中国
三亚国际数学论坛:Asymptotic, Algebraic and Geometric Aspects of Integrable Systems2018年03月12日 中国
三亚国际数学论坛:Partial Differential Equations in Geometry and Physics2018年03月12日 中国
三亚国际数学论坛:Algorithmic Game Theory and Internet Economics2018年02月26日 中国
三亚国际数学论坛:Nonlinear Partial Differential Equations and Related Topics2018年02月26日 中国
三亚国际数学论坛:Global Differential Geometry2018年01月29日 中国
三亚国际数学论坛:Young Geometric Analysts
留言