PUblicationMAnagement  PumaLogo 
TitoloA note on the derivation of maximal common subgraphs of two directed or undirected graphs

Autori Levi G.

Abstract
(English)
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.

DownloadIcona documento      1971-B4-003_0.pdf


Icona documento Open access Icona documento Restricted Icona documento No access