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

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

S. Singh

Publication date: 30 August 1993

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

Full work available at URL: https://doi.org/10.1016/0012-365x(93)90233-j

zbMATH Keywords

chromatic polynomialacyclic orientationsnetwork reliability

Mathematics Subject Classification ID

Reliability, availability, maintenance, inspection in operations research (90B25) Deterministic network models in operations research (90B10) Coloring of graphs and hypergraphs (05C15)

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

This page was built for publication: A generalized chromatic polynomial, acyclic orientations with prescribed sources and sinks, and network reliability