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

Open Webpage

Meirun Chen, Michel Habib, Cheng-Kuan Lin

Published: 01 Jan 2024, Last Modified: 15 Nov 2024Appl. Math. Comput. 2024EveryoneRevisionsBibTeXCC BY-SA 4.0
Abstract: Highlights•We propose two new edge connectivity parameters for a graph based on the associated edge partition.•The two edge connectivity parameters are edge matroidal connectivity and conditional edge matroidal connectivity.•We analyze the (conditional) edge matroidal connectivity for hypercubes and folded hypercubes.