Istituto di Scienza e Tecnologie dell'Informazione     
Levi G. A note on the derivation of maximal common subgraphs of two directed or undirected graphs. In: Calcolo, vol. 9 pp. 1 - 12. Springer Verlag Italia, 1972.
In this note the problem is considered of finding maximal common subgraphs of two given graphs. A technique is described by which this problem can be stated as a problem of deriving maximal compatibility classes. A known "maximal compatibility classes" algorithm can then be used to derive maximal common subgraphs. The same technique is shown to apply to the classical subgraph isomorphism problem.

Icona documento 1) Download Document PDF

Icona documento Open access Icona documento Restricted Icona documento Private


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional