Publication Date:
2025
Short description:
(2025). Graph Isomorphism . Retrieved from https://hdl.handle.net/10446/318686
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.
Iris type:
1.2.04 Voci (in dizionario o enciclopedia) - Dictionary/Encyclopedia entries
List of contributors:
Dondi, Riccardo; Beretta, Stefano
Book title:
Encyclopedia of Bioinformatics and Computational Biology