|
| << 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 10 gevonden artikelen
| Titel: |
The chromatic generating function |
| Auteur: |
Gansner, Emden R. Vo, Kiem-Phong |
| Verschenen in: |
Linear & multilinear algebra |
| Paginering: | Jaargang 22 (1987) nr. 1 pagina's 87-93 |
| Jaar: |
1987-12 |
| Inhoud: |
Let G=(VE) be a graph of order n and Pg(x) its chromatic polynomial. It has been shown elsewhere that the chromatic generating function [image omitted] is rational and of the form [image omitted] In this note, we give an explicit formula for the coefficients of p(t) and show that these coefficients count the acyclic orientations of various reduced graphs obtained from the graph G. This establishes combinatorially that these coefficients are positive integers. |
| Uitgever: |
Taylor & Francis |
| Bronbestand: |
Elektronische Wetenschappelijke Tijdschriften |
Details van artikel 6 van 10 gevonden artikelen
| << vorige | volgende >> |