The structure of 2-matching connected graphs

DOI10.7151/DMGT.2552MaRDI QIDQ6950213zbMATH OpenFDO

Authors Hengzhe Li, Menghan Ma, Shu-Li Zhao, Jian-Bing Liu

Publication date 31 July 2025

Published in Discussiones Mathematicae. Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.7151/DMGT.2552

zbMATH Keywords

connectivitygraph characterizationmatchingmatching-connectivity

Mathematics Subject Classification ID

Connectivity (05C40) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Structural characterization of families of graphs (05C75)

Cites work

• A classification of 4-connected graphs
• Conditional connectivity
• Congruent graphs and the connectivity of graphs
• Graph theory
• scientific article; zbMATH DE number 3166039 (Why is no real title available?)
• On computing a conditional edge-connectivity of a graph
• On the extraconnectivity of graphs
• Structure connectivity and substructure connectivity of hypercubes
• The connected cutset connectivity of a graph
• The matching-connectivity of a graph
• The structure of quasi 4-connected graphs

Cited in

(1)

• Maximizing the spectral radius of minimally connected graphs with size m and no 2-clique cutsets

This page was built for publication: The structure of 2-matching connected graphs

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