×

zbMATH — the first resource for mathematics

Counting labelled three-connected and homeomorphically irreducible two- connected graphs. (English) Zbl 0449.05031

MSC:
05C30 Enumeration in graph theory
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] \scN. M. Bogolyubov, A. N. Vasilyev, and Y. M. Pismak, Enumeration of labelled 3-connected graphs, Zap. Naučn. Sem. Leningrad. Otdel. Mat. Inst. Steklov iomi, in press. English transl. J. Soviet Math., in press.
[2] Cunningham, W.H, A combinatorial decomposition theory, () · Zbl 0385.05022
[3] Cunningham, W.H; Edmonds, J, A combinatorial decomposition theory, Canad. J. math., 32, 734-765, (1980) · Zbl 0442.05054
[4] Gilbert, E.N, Enumeration of labelled graphs, Canad. J. math., 8, 405-411, (1956) · Zbl 0071.39102
[5] Harary, F; Krarup, J; Schwenk, A, Graphs suppressible to an edge, Canad. math. bull., 15, 201-204, (1971) · Zbl 0235.05107
[6] Harary, F; Palmer, E.M, ()
[7] Jablonski, S.V, The theory of graphs and networks, (1972), Institut Prikladnoy Matematiki, Akad. Nauk SSSR Moscow, [Russian]
[8] Jackson, D.M; Reilly, J.W, The enumeration of homeomorphically irreducible labelled graphs, J. combin. theory ser. B, 19, 272-286, (1975) · Zbl 0294.05117
[9] Kuznetzov, V.A, On non-repeating contact schemes and non-repeating superpositions of functions of the algebra of logic, Trudi mat. inst. akad. nauk SSSR, 51, 186-225, (1958), [Russian]
[10] Riddell, R.J, Contribution to the theory of condensation, ()
[11] Robinson, R.W, Enumeration of non-separable graphs, J. combin. theory, 9, 327-356, (1970) · Zbl 0217.02501
[12] Tarjan, R; Hopcroft, J, Finding the triconnected components of a graph, SIAM J. comput., 2, 135-158, (1973) · Zbl 0281.05111
[13] Temperley, H.N.V, On the enumeration of Mayer cluster integrals, (), 1141-1144 · Zbl 0085.22801
[14] Trakhtenbrot, B.A, Towards a theory of non-repeating contact schemes, Trudi mat. inst. akad. nauk SSSR, 51, 226-269, (1958), [Russian]
[15] Tutte, W.T, ()
[16] Tutte, W.T, A census of planar maps, Canad. J. math., 15, 249-271, (1963) · Zbl 0115.17305
[17] Vetukhnovski, F.Y, (), 149-206, [Russian]
[18] Walsh, T.R.S, Counting unlabelled three-connected and homeomorphically irreducible two-connected graphs, J. combin. theory ser. B, 32, 12-32, (1982) · Zbl 0449.05032
[19] Wormald, N, Enumeration of labelled graphs. I. 3-connected graphs, J. London math. soc. (2), 19, 7-12, (1979) · Zbl 0388.05028
[20] Wormald, N; Wright, E.M, The exponential generating function of labelled blocks, Discrete math., 25, 93-96, (1979) · Zbl 0367.05043
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. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.