A generalized chromatic polynomial, acyclic orientations with prescribed sources and sinks, and network reliability (Q1210562)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A generalized chromatic polynomial, acyclic orientations with prescribed sources and sinks, and network reliability |
scientific article |
Statements
A generalized chromatic polynomial, acyclic orientations with prescribed sources and sinks, and network reliability (English)
0 references
30 August 1993
0 references
A generalized chromatic polynomial is defined based on acyclic orientations with prescribed sources and sinks. The relations of this chromatic polynomial to ordinary chromatic polynomials, acyclic orientations, and network reliability, are studied.
0 references
chromatic polynomial
0 references
acyclic orientations
0 references
network reliability
0 references