Chromatic polynomials and network reliability

DOI10.1016/0012-365X(87)90166-XMaRDI QIDQ1104334zbMATH OpenFDO

Authors S. H. Smith

Publication date 1987

Published in Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

chromatic polynomialnetwork reliabilityaxiomatic characterizationtopological characterizationsnumber of acyclic orientations

Mathematics Subject Classification ID

Reliability, availability, maintenance, inspection in operations research (90B25) Coloring of graphs and hypergraphs (05C15) Applications of graph theory to circuits and networks (94C15)

Recommendations

• Polyhedral Combinatorics and Network Reliability
• Chromatic, Flow and Reliability Polynomials: The Complexity of their Coefficients
• A generalized chromatic polynomial, acyclic orientations with prescribed sources and sinks, and network reliability
• Chromatic polynomials of random graphs
• scientific article; zbMATH DE number 568845
• Chromatic polynomials of connected graphs
• scientific article; zbMATH DE number 833904
• scientific article; zbMATH DE number 4095494
• Chromatic polynomials of hypergraphs
• Chromatic polynomials of hypergraphs

Cites work

• scientific article; zbMATH DE number 4174106 (Why is no real title available?)
• A Contribution to the Theory of Chromatic Polynomials
• A Survey of Network Reliability and Domination Theory
• A Unified Formula for Analysis of Some Network Reliability Problems
• Acyclic orientations of graphs
• An introduction to chromatic polynomials
• Network reliability and the factoring theorem
• New Topological Formula and Rapid Algorithm for Reliability Analysis of Complex Networks
• On an Invariant of Graphs and the Reliability Polynomial
• Parallel concepts in graph theory
• Some Alternate Characterizations of Reliability Domination

Cited in

(9)

• Matroid Steiner problems, the Tutte polynomial and network reliability
• A bibliography on chromatic polynomials
• A generalized chromatic polynomial, acyclic orientations with prescribed sources and sinks, and network reliability
• Generalized activities and \(K\)-terminal reliability
• Generalized activities and \(K\)-terminal reliability. II
• A Set System Polynomial with Colouring and Reliability Applications
• A survey of some network reliability analysis and synthesis results
• scientific article; zbMATH DE number 4053686 (Why is no real title available?)
• Some Alternate Characterizations of Reliability Domination

This page was built for publication: Chromatic polynomials and network reliability

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1104334)