A combinatorial model for series-parallel networks

Thomas Brylawski

Transactions of the American Mathematical Society · 1971 · 165 citations · 11 references

DOIFull text

Open access

Concepts

Abstract

The category of pregeometries with basepoint is defined and explored. In this category two important operations are extensively characterized: the series connection S(G, H), and the parallel connection P(G, H) = S(G, H); and the latter is shown to be the categorical direct sum. For graphical pregeometries, these notions coincide with the classical definitions.

References

11