Cohen–Macaulay Rings in Network Reliability

DOI10.1137/S0895480194270780zbMath0858.05055OpenAlexW2091659782MaRDI QIDQ4895629

David G. Wagner, Charles J. Colbourn, Jason I. Brown

Publication date: 11 March 1997

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

Full work available at URL: https://doi.org/10.1137/s0895480194270780

zbMATH Keywords

Cohen-Macaulay ringGröbner basismonomialsnetwork reliabilityhomogeneous system of parametersorder set

Mathematics Subject Classification ID

Cohen-Macaulay modules in associative algebras (16G50) Enumeration in graph theory (05C30) Algebraic combinatorics (05E99) Reliability, testing and fault tolerance of networks and computer systems (68M15)

Related Items (3)

Chip firing and all-terminal network reliability bounds ⋮ Monomial bases for broken circuit complexes ⋮ Chromatic polynomials and order ideals of monomials

This page was built for publication: Cohen–Macaulay Rings in Network Reliability