A polynomial transform for matching pairs of weighted graphs

DOI10.1016/0307-904X(91)90011-DzbMATH Open0837.05090OpenAlexW2028964244MaRDI QIDQ1903232FDOQ1903232

Authors: H. A. Al-Mohamad 

Publication date: 1 February 1996

Published in: Applied Mathematical Modelling (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0307-904x(91)90011-d

Recommendations

• The matching polynomials of hypergraphs and weighted hypergraphs
• Matching polynomials of two classes of graphs
• scientific article
• scientific article; zbMATH DE number 12050
• Laplacian matching polynomial of graphs
• An eigendecomposition approach to weighted graph matching problems
• Two graph transformations and their applications to matching theory of graphs

zbMATH Keywords

algorithmNP-completeoptimum matchingsymmetric polynomialsweighted graphspolynomial transformationmatching pairsweighted graph matching problem

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Cites Work

• An eigendecomposition approach to weighted graph matching problems
• Error-Correcting Isomorphisms of Attributed Relational Graphs for Pattern Analysis

Cited In (2)

• Kronecker product graph matching.
• NON-RIGID SPECTRAL CORRESPONDENCE OF TRIANGLE MESHES

This page was built for publication: A polynomial transform for matching pairs of weighted graphs

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