講座名稱：Relation of extra edge connectivity and component edge connectivity for regular networks

講座人：郭利濤 教授

講座時間：11月12日14:00

講座地點：Zoom會議直播（會議ID:987 179 6000 會議密碼：Ww4sCX）

講座人介紹：

郭利濤，教授，主持國家自然科學(xué)基金青年項目和福建省自然科學(xué)基金各一項，參與國家及省部級自然科學(xué)基金多項，2015年福建省高校杰出青年科研人才培育計劃，美國數(shù)學(xué)評論評論員，福建省運籌學(xué)學(xué)會理事，發(fā)表SCI文章30多篇。

講座內(nèi)容：

Reliability of interconnection networks is important to design multiprocessor systems. The extra edge connectivity and component edge connectivity are two parameters for the reliability evaluation. The k-extra edge connectivity is the cardinality of the minimum extra edge cut F such that G-F is not connected and each component of has at least k vertices. The t-component edge connectivity of a graph G=(V,E) is the minimum edge number of a set F such that G-F is not connected and has at least t components. In this paper, we find the relation of extra edge connectivity and component edge connectivity for regular networks. As an application, we determine the component edge connectivity of BC networks, k-ary n-cubes, enhanced hypercubes.

主辦單位：數(shù)學(xué)與統(tǒng)計學(xué)院