A novel edge connectivity based on edge partition for hypercube and folded hypercube

Meirun Chen, Michel Habib, Cheng Kuan Lin*

*此作品的通信作者

研究成果: Article同行評審

摘要

Edge connectivity is often used to capture edge fault tolerance. As for most common networks, their edge connectivity is exactly equal to their minimum degree. Edge matroidal connectivity and conditional edge matroidal connectivity are two new graph edge connectivity parameters that can be defined when a partition of the edge set is given, for example when the network is built with different kinds of edges having different expected faultiness. And those two edge connectivity parameters can measure edge fault tolerance more than the traditional definition. The edge matroidal connectivity is based on the associated edge partition and the other is a generalization called conditional edge matroidal connectivity. We analyze these new parameters on hypercubes and folded hypercubes which are well studied networks. In this study, we consider their standard dimensional partition of the edges. This study leads to more structural insights about edge connectivity and yields many interesting questions.

原文English
文章編號128558
期刊Applied Mathematics and Computation
470
DOIs
出版狀態Published - 1 6月 2024

指紋

深入研究「A novel edge connectivity based on edge partition for hypercube and folded hypercube」主題。共同形成了獨特的指紋。

引用此