A novel edge connectivity based on edge partition for hypercube and folded hypercube - Université Paris Cité
Article Dans Une Revue Applied Mathematics and Computation Année : 2024

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

Meirun Chen
  • Fonction : Auteur
Cheng-Kuan Lin
  • Fonction : Auteur correspondant
  • PersonId : 1387512

Connectez-vous pour contacter l'auteur

Résumé

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.
Fichier non déposé

Dates et versions

hal-04594906 , version 1 (30-05-2024)

Identifiants

Citer

Meirun Chen, Michel Habib, Cheng-Kuan Lin. A novel edge connectivity based on edge partition for hypercube and folded hypercube. Applied Mathematics and Computation, 2024, 470, pp.128558. ⟨10.1016/j.amc.2024.128558⟩. ⟨hal-04594906⟩
11 Consultations
0 Téléchargements

Altmetric

Partager

More