The matching-connectivity of a graph

DOI10.1016/J.DAM.2025.02.013MaRDI QIDQ7011762zbMATH OpenFDO

Authors Hengzhe Li, Menghan Ma, Shu-Li Zhao, Xiao Zhao, Xiaohui Hua, Yingbin Ma, Hong-Jian Lai

Publication date 18 March 2025

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

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

zbMATH Keywords

connectivitymatchingmatching-connectivitystructure-connectivity

Mathematics Subject Classification ID

Connectivity (05C40) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Cites work

• A kind of conditional vertex connectivity of recursive circulants.
• A new approach to finding the extra connectivity of graphs
• Conditional connectivity
• Connectivity of \(k\)-extendable graphs with large \(k\).
• Extraconnectivity of hypercubes
• Graph theory
• Matching extension and minimum degree
• On computing a conditional edge-connectivity of a graph
• On Representatives of Subsets
• On the extraconnectivity of graphs
• Relationship between extra edge connectivity and component edge connectivity for regular graphs
• Restricted arc-connectivity of digraphs
• Restricted connectivity for some interconnection networks
• Structure and substructure connectivity of alternating group graphs
• Structure and substructure connectivity of balanced hypercubes
• Structure and substructure connectivity of circulant graphs and hypercubes
• Structure and substructure connectivity of divide-and-swap cube
• Structure connectivity and substructure connectivity of \(k\)-ary \(n\)-cube networks
• Structure connectivity and substructure connectivity of bubble-sort star graph networks
• Structure connectivity and substructure connectivity of hypercubes
• Structure connectivity and substructure connectivity of star graphs
• Structure connectivity and substructure connectivity of the crossed cube
• Structure connectivity and substructure connectivity of twisted hypercubes
• Structure connectivity and substructure connectivity of wheel networks
• Structure connectivity of hypercubes
• The \(h\)-restricted connectivity of the generalized hypercubes
• The existence and upper bound for two types of restricted connectivity
• The extra connectivity of the enhanced hypercubes
• TWO THEOREMS IN GRAPH THEORY

Cited in

(3)

• The lower bounds of 4-tree connectivity of Cartesian product graphs
• On the diameter of hypercubes with star structure faults
• The structure of 2-matching connected graphs

This page was built for publication: The matching-connectivity of a graph

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