×

On some extremal connectivity results for graphs and matroids. (English) Zbl 0525.05035


MSC:

05C35 Extremal problems in graph theory
05C40 Connectivity
05B35 Combinatorial aspects of matroids and geometric lattices
Full Text: DOI

References:

[1] Bollobás, B., Extremal Graph Theory, (London Math. Soc. Monographs (1978), Academic Press: Academic Press New York), No. 11 · Zbl 0419.05031
[2] Bondy, J. A.; Murty, U. S.R., Graph Theory with Applications (1976), Macmillan: Macmillan London, American Elsevier, New York · Zbl 1134.05001
[3] Brylawski, T. H., A combinatorial model for series-parallel networks, Trans. Amer. Math. Soc., 154, 1-22 (1971) · Zbl 0215.33702
[4] Dirac, G. A., Minimally 2-connected graphs, J. Reine Angew. Math., 228, 204-216 (1967) · Zbl 0153.25804
[5] Halin, R., A theorem on \(n\)-connected graphs, J. Combin. Theory, 7, 150-154 (1969) · Zbl 0172.25803
[6] Halin, R., Zur Theorie der \(n\)-fach zusammenhängenden Graphen, Abh. Math. Sem. Univ. Hamburg, 33, 133-164 (1969) · Zbl 0172.25802
[7] Halin, R., Untersuchungen über minimale \(n\)-fach zusammenhängende Graphen, Math. Ann., 182, 175-188 (1969) · Zbl 0172.25804
[8] Mader, W., Zur Struktur minimal \(n\)-fach zusammenhängender Graphen, Abh. Math. Sem. Univ. Hamburg, 49, 49-69 (1979) · Zbl 0404.05041
[9] Murty, U. S.R., Extremal critically connected matroids, Discrete Math., 8, 49-58 (1974) · Zbl 0278.05027
[10] Oxley, J. G., On matroid connectivity, Quart. J. Math. Oxford, 32, 2, 193-208 (1981) · Zbl 0419.05014
[11] Oxley, J. G., On connectivity in matroids and graphs, Trans. Amer. Math. Soc., 265, 47-58 (1981) · Zbl 0481.05021
[12] Plummer, M. D., On minimal blocks, Trans. Amer. Math. Soc., 134, 85-94 (1968) · Zbl 0187.21101
[13] Tutte, W. T., A theory of 3-connected graphs, Nederl. Akad. Wetensch. Proc., 64, 441-455 (1961), (Ser. A) · Zbl 0101.40903
[14] Tutte, W. T., Connectivity in matroids, Canad. J. Math, 18, 1301-1324 (1966) · Zbl 0149.21501
[15] Welsh, D. J.A., Matroid Theory, (London Math. Soc. Monographs (1976), Academic Press: Academic Press New York), No. 8 · Zbl 0343.05002
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.