A generalized chromatic polynomial, acyclic orientations with prescribed sources and sinks, and network reliability

DOI10.1016/0012-365X(93)90233-JzbMath0782.90044MaRDI QIDQ1210562

S. Singh

Publication date: 30 August 1993

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

chromatic polynomial; acyclic orientations; network reliability

Mathematics Subject Classification ID

90B25: Reliability, availability, maintenance, inspection in operations research

90B10: Deterministic network models in operations research

05C15: Coloring of graphs and hypergraphs

Cites Work

• Unnamed Item
• Chromatic polynomials and network reliability
• Parallel concepts in graph theory
• Acyclic orientations of graphs
• Ordered structures and partitions
• A Contribution to the Theory of Chromatic Polynomials