Graph polynomials and their representations
Graph polynomials are polynomials associated to graphs that encode the number of subgraphs with given properties. We list different frameworks used to define graph polynomials in the literature. We present the edge elimination polynomial and introduce several graph polynomials equivalent to it. Ther...
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Doctoral Thesis |
| Language: | English |
| Published: |
Technische Universitaet Bergakademie Freiberg Universitaetsbibliothek "Georgius Agricola"
2012
|
| Subjects: | |
| Online Access: | http://nbn-resolving.de/urn:nbn:de:bsz:105-qucosa-94991 http://nbn-resolving.de/urn:nbn:de:bsz:105-qucosa-94991 http://www.qucosa.de/fileadmin/data/qucosa/documents/9499/thesis_dissertation_2012-08-29.pdf |