×

A combinatorial model for series-parallel networks. (English) Zbl 0215.33702


MSC:

05B35 Combinatorial aspects of matroids and geometric lattices
94C99 Circuits, networks
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] George D. Birkhoff, A determinant formula for the number of ways of coloring a map, Ann. of Math. (2) 14 (1912/13), no. 1-4, 42 – 46. · doi:10.2307/1967597
[2] T. Brylawski, Thesis, Dartmouth College, Hanover, N. H.
[3] Henry H. Crapo, A higher invariant for matroids, J. Combinatorial Theory 2 (1967), 406 – 417. · Zbl 0168.26203
[4] Henry H. Crapo, Möbius inversion in lattices, Arch. Math. (Basel) 19 (1968), 595 – 607 (1969). · Zbl 0208.29303 · doi:10.1007/BF01899388
[5] Henry H. Crapo, The Tutte polynomial, Aequationes Math. 3 (1969), 211 – 229. · Zbl 0197.50202 · doi:10.1007/BF01817442
[6] Henry H. Crapo, The Möbius function of a lattice, J. Combinatorial Theory 1 (1966), 126 – 131. · Zbl 0146.01601
[7] Henry H. Crapo and Gian-Carlo Rota, On the foundations of combinatorial theory: Combinatorial geometries, Preliminary edition, The M.I.T. Press, Cambridge, Mass.-London, 1970. · Zbl 0231.05024
[8] G. A. Dirac, A property of 4-chromatic graphs and some remarks on critical graphs, J. London Math. Soc. 27 (1952), 85 – 92. · Zbl 0046.41001 · doi:10.1112/jlms/s1-27.1.85
[9] R. J. Duffin, Topology of series-parallel networks, J. Math. Anal. Appl. 10 (1965), 303 – 318. · Zbl 0128.37002 · doi:10.1016/0022-247X(65)90125-3
[10] P. A. MacMahon, The combination of resistances, Electrician 28 (1892), 601-602.
[11] John Riordan and C. E. Shannon, The number of two-terminal series-parallel networks, J. Math. Phys. Mass. Inst. Tech. 21 (1942), 83 – 93. · doi:10.1002/sapm194221183
[12] Gian-Carlo Rota, On the foundations of combinatorial theory. I. Theory of Möbius functions, Z. Wahrscheinlichkeitstheorie und Verw. Gebiete 2 (1964), 340 – 368 (1964). · Zbl 0121.02406 · doi:10.1007/BF00531932
[13] -, Combinatorial analysis as a theory, Hedrick Lectures, Math. Assoc. of Amer., Summer Meeting, Toronto, 1967.
[14] C. E. Shannon, A symbolic analysis of relay switching circuits, Trans. Amer. Inst. Elec. Engrs. 57 (1938), 713-723.
[15] W. T. Tutte, A ring in graph theory, Proc. Cambridge Philos. Soc. 43 (1947), 26 – 40. · Zbl 0031.41803
[16] W. T. Tutte, Lectures on matroids, J. Res. Nat. Bur. Standards Sect. B 69B (1965), 1 – 47. · Zbl 0151.33801
[17] Hassler Whitney, The coloring of graphs, Ann. of Math. (2) 33 (1932), no. 4, 688 – 718. · Zbl 0005.31301 · doi:10.2307/1968214
[18] Hassler Whitney, A logical expansion in mathematics, Bull. Amer. Math. Soc. 38 (1932), no. 8, 572 – 579. · Zbl 0005.14602
[19] Hassler Whitney, On the Abstract Properties of Linear Dependence, Amer. J. Math. 57 (1935), no. 3, 509 – 533. · Zbl 0012.00404 · doi:10.2307/2371182
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.