Conditional matroidal edge connectivity of Cayley graphs

DOI10.1016/J.DAM.2025.05.011MaRDI QIDQ6965771zbMATH OpenFDO

Authors Li Wang, Mingxi Su, Liqing Lin, Xiaohui Hua

Publication date 30 June 2025

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.DAM.2025.05.011

zbMATH Keywords

Cayley graphsconditional matroidal connectivityfault tolerancevarietal hypercube

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Connectivity (05C40)

Cites work

• A novel edge connectivity based on edge partition for hypercube and folded hypercube
• Automorphism group of the varietal hypercube graph
• Component edge connectivity of hypercubes
• Conditional connectivity
• Enhancing fault tolerance of balanced hypercube networks by the edge partition method
• scientific article; zbMATH DE number 4023324 (Why is no real title available?)
• Matroidal connectivity and conditional matroidal connectivity of star graphs
• On \(g\)-extra connectivity of hypercube-like networks
• On conditional edge-connectivity of graphs
• On extra connectivity and extra edge-connectivity of balanced hypercubes
• On isomorphisms of finite Cayley graphs---a survey
• On the extraconnectivity of graphs
• Pendant tree-connectivity
• Relationship between extra edge connectivity and component edge connectivity for regular graphs
• Some problems on Cayley graphs
• Spectra of Cayley graphs
• The component (edge) connectivity of shuffle-cubes
• The generalized 3-connectivity of Cayley graphs on symmetric groups generated by trees and cycles
• The generalized 4-connectivity of hypercubes
• The generalized 4-connectivity of pancake graphs

This page was built for publication: Conditional matroidal edge connectivity of Cayley graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6965771)