Solution of Rota's problem on the order of series-parallel networks

DOI10.1016/0196-8858(91)90030-MzbMath0748.94024OpenAlexW1984667709MaRDI QIDQ1190152

Daniele Mundici

Publication date: 27 September 1992

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0196-8858(91)90030-m

zbMATH Keywords

open-short circuit performanceseries-parallel networktotal resistancevariable resistors

Mathematics Subject Classification ID

Applications of graph theory to circuits and networks (94C15)

Related Items (2)

On lengths of edge-labeled graph expressions ⋮ Decomposition methods for generating algebraic expressions of full square rhomboids and other graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Quelques remarques sur les probabilités des événements dépendants
• Proof theory for linear lattices
• Functions computed by monotone Boolean formulas with no repeated variables
• Topology of series-parallel networks
• Complexity of the realization of a linear function in the class of \(\Pi\)-circuits
• Algebraic Structures with Hard Equivalence and Minimization Problems
• A Combinatorial Model for Series-Parallel Networks
• The Resistance of an Electrical Network

This page was built for publication: Solution of Rota's problem on the order of series-parallel networks