| Titel | Graph parameters and semigroup functions |
|---|---|
| Gepubliceerd in | European Journal Combin., Vol. 29, No. 4, p.987-1002. ISSN 01956698. |
| Auteur | Lovász, L.; Schrijver, A. |
| Datum | 2008 |
| Type | artikel |
| Samenvatting | We prove a general theorem on semigroup functions that implies characterizations of graph partition functions in terms of the positive semidefiniteness (‘reflection positivity’) and rank of certain derived matrices. The theorem can be applied to undirected and directed graphs as well as hypergraphs. |
| Publicatie | http://dare.uva.nl/record/288990 |
| Persistent Identifier | urn:nbn:nl:ui:29-288990 |
| Metadata | XML |
| Repository | Universiteit van Amsterdam |
Omhoog
Ga terug naar de inhoud
Ga terug naar de site navigatie