Matching graphs

DOI10.1002/(SICI)1097-0118(199810)29:2%3C73::AID-JGT3%3E3.0.CO;2-9MaRDI QIDQ4242912zbMATH OpenOpenAlexFDO

Authors Linda Eroh, Michelle Schultz

Publication date 31 August 1999

Full work available at URL https://doi.org/10.1002/(sici)1097-0118(199810)29:2%3C73::aid-jgt3%3E3.0.co;2-9

zbMATH Keywords

distance graphmatching graphmetric space

Mathematics Subject Classification ID

Distance in graphs (05C12) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Structural characterization of families of graphs (05C75)

Recommendations

• Characterizations of maximum matching graphs of certain types
• On matchings in graphs
• Graphs isomorphic to their maximum matching graphs
• Distance between two vertices of maximum matching graphs
• Subgraphs of maximum matching graphs

Cited in

(14)

• Graphs isomorphic to their maximum matching graphs
• Subgraphs of maximum matching graphs
• Characterizations of maximum matching graphs of certain types
• Second kind maximum matching graph
• Acyclic matchings
• Quasi-best match graphs
• Combinatorial and matrix methods for graph matching
• scientific article; zbMATH DE number 2043366 (Why is no real title available?)
• Matching in Toeplitz graphs.
• Graph unification and matching
• scientific article; zbMATH DE number 2090220 (Why is no real title available?)
• The ultimate categorical matching in a graph
• Distance between two vertices of maximum matching graphs
• A note on reconfiguration graphs of cliques

This page was built for publication: Matching graphs

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