We review some of the most relevant properties related to graph isomorphism and graph components. First, we introduce some concepts related to graph traversal (walks, paths, cycles, circuits) and we introduce two natural concepts related to connectivity: connected and strongly connected components. Then we introduce graph isomorphism and subisomorphism, cohesive graphs and motif detection. We also consider measures that have widely applied to study graphs: network topology measures and centralization measures.
(2025). Graph Isomorphism . Retrieved from https://hdl.handle.net/10446/318686
Graph Isomorphism
Dondi, Riccardo;
2025-01-01
Abstract
We review some of the most relevant properties related to graph isomorphism and graph components. First, we introduce some concepts related to graph traversal (walks, paths, cycles, circuits) and we introduce two natural concepts related to connectivity: connected and strongly connected components. Then we introduce graph isomorphism and subisomorphism, cohesive graphs and motif detection. We also consider measures that have widely applied to study graphs: network topology measures and centralization measures.File allegato/i alla scheda:
| File | Dimensione del file | Formato | |
|---|---|---|---|
|
Enc2025-2b.pdf
Solo gestori di archivio
Versione:
publisher's version - versione editoriale
Licenza:
Licenza default Aisberg
Dimensione del file
710.6 kB
Formato
Adobe PDF
|
710.6 kB | Adobe PDF | Visualizza/Apri |
Pubblicazioni consigliate
Aisberg ©2008 Servizi bibliotecari, Università degli studi di Bergamo | Terms of use/Condizioni di utilizzo
