|
| << vorige | volgende >> |
Tijdschrift beschrijving
Alle jaargangen van het bijbehorende tijdschrift
Alle afleveringen van het bijbehorende jaargang
Alle artikelen van de bijbehorende aflevering
Details van artikel 6 van 9 gevonden artikelen
| Titel: |
Graph colorings and acyclic orientations |
| Auteur: |
Vo, Kiem-Phong |
| Verschenen in: |
Linear & multilinear algebra |
| Paginering: | Jaargang 22 (1987) nr. 2 pagina's 161-170 |
| Jaar: |
1987-12 |
| Inhoud: |
This paper presents new combinatorial proofs of two identities due to R. Stanley relating the chromatic polynomial and acyclic orientations of a graph. In addition, using elementary means, explicit formulae for the generating functions of the chromatic numbers and the number of color compatible acyclic orientations are derived. These formulae immediately show a reciprocity law concerning the generating functions. |
| Uitgever: |
Taylor & Francis |
| Bronbestand: |
Elektronische Wetenschappelijke Tijdschriften |
Details van artikel 6 van 9 gevonden artikelen
| << vorige | volgende >> |