Matching Graphs with Unique Node Labels

Part of the Progress in Computer Science and Applied Logic (PCS) book series (PCS, volume 24)


In its most general form, graph matching refers to the problem of finding a mapping f from the nodes of one given graph g1 to the nodes of another given graph g2 that satisfies some constraints or optimality criteria. For example, in graph isomorphism detection [130], mapping f is a bijection that preserves all edges and labels. In subgraph isomorphism detection [173], mapping f has to be injective such that all edges of g1 are included in g2 and all labels are preserved. Other graph matching problems that require the constructions of a mapping f with particular properties are maximum common subgraph detection [118, 129] and graph edit distance computation [131, 151].


Medium Access Control Edge Density Graph Match Node Label Edit Operation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Birkhäuser Boston 2007

Personalised recommendations