The cover polynomial of a digraph

L'objecte d'estudi d'aquest treball és el polinomi de recobriments d'un graf dirigit, i en particular la seva potència com a invariant. La informació d'un graf dirigit que es pot obtenir d'aquest polinomi és recollida i usada per determinar famílies de grafs dirigits C-...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Solà Martinell, Salvi
Format:	Dissertation
Sprache:	eng
Schlagworte:	05 Combinatorics 05C Graph theory C-equivalent C-unique Classificació AMS Cover polynomial Cycle-path cover Digraph Directed graph Equivalent Grafs, Teoria de Graph theory Information Invariant Matemàtica discreta Matemàtiques i estadística Path-cycle cover Teoria de grafs Unique Àrees temàtiques de la UPC
Online-Zugang:	Volltext bestellen
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Beschreibung
Zusammenfassung:	L'objecte d'estudi d'aquest treball és el polinomi de recobriments d'un graf dirigit, i en particular la seva potència com a invariant. La informació d'un graf dirigit que es pot obtenir d'aquest polinomi és recollida i usada per determinar famílies de grafs dirigits C-únics, és a dir, grafs dirigits que no comparteixen el polinomi de recobriments amb cap altre. El treball és assistit per ordinador, en particular per determinar el nombre de grafs dirigits C-únics d'ordre petit dins de les famílies de grafs dirigits acíclics i tornejos.