A Combinatorial Model for Series-Parallel Networks
Open Access
- 1 February 1971
- journal article
- Published by JSTOR in Transactions of the American Mathematical Society
- Vol. 154, 1-22
- https://doi.org/10.2307/1995423
Abstract
The category of pregeometries with basepoint is defined and explored. In this category two important operations are extensively characterized: the series connection , and the parallel connection <!-- MATH $P(G,H) = \tilde S(\tilde G,\tilde H)$ --> ; and the latter is shown to be the categorical direct sum. For graphical pregeometries, these notions coincide with the classical definitions.
Keywords
This publication has 14 references indexed in Scilit:
- On the Foundations of Combinatorial Theory II. Combinatorial GeometriesStudies in Applied Mathematics, 1970
- The Tutte polynomialAequationes mathematicae, 1969
- Möbius inversion in latticesArchiv der Mathematik, 1969
- A higher invariant for matroidsJournal of Combinatorial Theory, 1967
- The Möbius function of a latticeJournal of Combinatorial Theory, 1966
- Topology of series-parallel networksJournal of Mathematical Analysis and Applications, 1965
- A Property of 4-Chromatic Graphs and some Remarks on Critical GraphsJournal of the London Mathematical Society, 1952
- A ring in graph theoryMathematical Proceedings of the Cambridge Philosophical Society, 1947
- The Number of Two‐Terminal Series‐Parallel NetworksJournal of Mathematics and Physics, 1942
- A Determinant Formula for the Number of Ways of Coloring a MapAnnals of Mathematics, 1912