Mostra el registre d'ítem simple

The cover polynomial of a digraph

dc.contributorMier Vinué, Anna de
dc.contributor.authorSolà Martinell, Salvi
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Matemàtiques
dc.date.accessioned2018-01-29T12:50:56Z
dc.date.available2018-01-29T12:50:56Z
dc.date.issued2018-01
dc.identifier.urihttp://hdl.handle.net/2117/113328
dc.description.abstractL'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.
dc.language.isoeng
dc.publisherUniversitat Politècnica de Catalunya
dc.rights.urihttp://creativecommons.org/licenses/by-nc-sa/3.0/es/
dc.subjectÀrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs
dc.subject.lcshGraph theory
dc.subject.otherCover polynomial
dc.subject.otherUnique
dc.subject.otherEquivalent
dc.subject.otherC-unique
dc.subject.otherC-equivalent
dc.subject.otherInvariant
dc.subject.otherInformation
dc.subject.otherDirected graph
dc.subject.otherDigraph
dc.subject.otherPath-cycle cover
dc.subject.otherCycle-path cover
dc.titleThe cover polynomial of a digraph
dc.typeBachelor thesis
dc.subject.lemacGrafs, Teoria de
dc.subject.amsClassificació AMS::05 Combinatorics::05C Graph theory
dc.identifier.slugFME-832
dc.rights.accessOpen Access
dc.date.updated2018-01-27T08:48:02Z
dc.audience.educationlevelGrau
dc.audience.mediatorUniversitat Politècnica de Catalunya. Facultat de Matemàtiques i Estadística
dc.audience.degreeGRAU EN MATEMÀTIQUES (Pla 2009)


Fitxers d'aquest items

Thumbnail
Nom:
memoria.pdf
Mida:
511,2Kb
Format:
PDF
Visualitza/Obre

Aquest ítem apareix a les col·leccions següents

Mostra el registre d'ítem simple