On maximal matchings of connected graphs

DOI10.1016/S0252-9602(17)30243-6MaRDI QIDQ812460zbMATH OpenOpenAlexFDO

Authors Baogang Xu

Publication date 24 January 2006

Published in Acta Mathematica Scientia. Series B. (English Edition) (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0252-9602(17)30243-6

zbMATH Keywords

reconstruction

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• The connectivity of maximum matching graphs
• Matching and edge-connectivity in graphs with given maximum degree
• Maximum matchings in a regular graph of specified connectivity and bounded order
• Maximum matching in regular and almost regular graphs
• On maximum matchings in almost regular graphs
• Maximum matchings in regular graphs
• Maximum matchings in a class of random graphs
• Matching connectivity: on the structure of graphs with perfect matchings
• On matchings in graphs
• On maximum matchings in König-Egerváry graphs

Cited in

(13)

• Maximum matchings in a class of random graphs
• Characterizations of maximum matching graphs of certain types
• On maximum matchings in König-Egerváry graphs
• A note on interconnecting matchings in graphs
• Counting maximal matchings in linear polymers
• Maximum matchings in bipartite graphs via strong spanning trees
• Maximal matchings in graphs with large neighborhoods of independent vertices
• scientific article; zbMATH DE number 4114698 (Why is no real title available?)
• scientific article; zbMATH DE number 7339206 (Why is no real title available?)
• Polynomial reconstruction of the matching polynomial
• scientific article; zbMATH DE number 2226732 (Why is no real title available?)
• Maximum matchings in geometric intersection graphs
• Maximum matchings in regular graphs of high girth

This page was built for publication: On maximal matchings of connected graphs

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