A generalized chromatic polynomial, acyclic orientations with prescribed sources and sinks, and network reliability (Q1210562)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: A generalized chromatic polynomial, acyclic orientations with prescribed sources and sinks, and network reliability |
scientific article; zbMATH DE number 179598
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A generalized chromatic polynomial, acyclic orientations with prescribed sources and sinks, and network reliability |
scientific article; zbMATH DE number 179598 |
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
0.91431826
0 references
0.88084424
0 references
0.87784857
0 references
0.86585116
0 references
0.86585116
0 references
0.8632354
0 references
0.8592665
0 references
0.85484874
0 references
0.85459226
0 references
