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.
2-s2.0-105030221217
Inglese
2025
Encyclopedia of Bioinformatics and Computational Biology
Cannataro, Mario; Ranganathan, Shoba; Khan, Asif M.
online
9780323955034
2
2.
509
517
Netherlands
Amsterdam
Elsevier
Settore INFO-01/A - Informatica
Graph Isomorphism
This is an up­date of Ric­cardo Dondi, Gi­an­carlo Mauri, Italo Zop­pis, Graph Iso­mor­phism, Ed­i­tor(s): Shoba Ran­ganathan, Michael Grib­skov, Kenta Nakai, Chris­t­ian Schön­bach, En­cy­clo­pe­dia of Bioin­for­mat­ics and Com­pu­ta­tional Bi­ol­ogy, Aca­d­e­mic Press, 2019, Pages 933–939, ISBN 9780128114322, https://doi.org/10.1016/B978-0-12-809633-8.20423-8.
Non definito
(2025). Graph Isomorphism . Retrieved from https://hdl.handle.net/10446/318686
1.2 Contributi in volume - Book chapters::1.2.04 Voci (in dizionario o enciclopedia) - Dictionary/Encyclopedia entries
Dondi, Riccardo; Beretta, Stefano
2
271
reserved
info:eu-repo/semantics/bookPart
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
  Visualizza/Apri
710.6 kB Adobe PDF   Visualizza/Apri
Pubblicazioni consigliate

Aisberg ©2008 Servizi bibliotecari, Università degli studi di Bergamo | Terms of use/Condizioni di utilizzo

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10446/318686
Citazioni
  • Scopus 0
  • ???jsp.display-item.citation.isi??? ND
social impact