Previous |  Up |  Next

Article

Title: On the existence of critically n-connected graphs (English)
Author: Gliviak, Ferdinand
Language: English
Journal: Mathematica Slovaca
ISSN: 0139-9918
Volume: 26
Issue: 1
Year: 1976
Pages: 53-56
.
Category: math
.
MSC: 05C35
idZBL: Zbl 0349.05117
idMR: MR0424600
.
Date available: 2009-09-25T08:41:36Z
Last updated: 2012-07-31
Stable URL: http://hdl.handle.net/10338.dmlcz/129212
.
Reference: [1] CHARTRAND G., KAUGARS A., LICK D. R.: Critically n-connected graphs.Proc. A.М.S., 32, 1972, 63-68. Zbl 0228.05118, MR 0290999
Reference: [2] DIRAC G. A.: Minimally 2-connected graphs.J. Reine Angew. Math., 228, 1967, 204-216. Zbl 0153.25804, MR 0216975
Reference: [3] ERDÖS P., KELLY P.: The minimal regular graph containing a givеn graph.Amеr. Math. Monthly, 70, 1963, 1074-1075. MR 1532429
Reference: [4] HALIN R.: A theorеm on n-connеctеd graphs.J. Comb. Th., 7, 1969, 150-154. MR 0248042
Reference: [5] HALIN R.: Zur Thеoriе dеr n-faсh zusammеnhängеndеn Graphеn.Abh. Math. Sеm. Univ. Hamburg, 33, 1969, 133-164. MR 0258664
Reference: [6] HALIN R.: Untеrsuchungеn übеr minimalе n-fach zusammеnhängеndе Graphen.Math. Ann., 182, 1969, 175-188. MR 0278979
Reference: [7] HALIN R., JUNG H. A.: Über Minimalstrukturen von Graphen, insbesondеrҽ von n-fach zusammenhängenden Graphen.Math. Ann., 152, 1963, 75-94. MR 0155315
Reference: [8] HARARY F.: Graph theory.Reading, Addison-Wesley 1969. Zbl 0196.27202, MR 0256911
Reference: [9] HEDETNIEMI S.: Characterizations and constructions of minimally 2-connected graphs and minimally strong digraphs.Proc. Louisiana Conf. on Comb., Graph Theory and Computing, Baton Rouge, 1971, 257-283. Zbl 0297.05120, MR 0319799
Reference: [10] LICK D. R.: Minimally n-line connected graphs.J. Reine Angew. Math., 252, 1972, 178-182. Zbl 0233.05118, MR 0291003
Reference: [11] MADER W.: Minimalе n-faсh zusimmеnhängende Gгaphеn mit maximalѳг Кantеnzahl.J. Rеinе Angеw. Math., 249, 1971, 201-207.
Reference: [12] MADER W.: Existеnz gewisser Konfìgurationen in n-gesättigten Graphen und in Graphen genügend gгoßer Kantendichte.Math. Ann., 194, 1971, 295-312. MR 0289344
Reference: [13] MADER W.: Existenz n-fach zusammenhängender Teilgraphen in Graphen gеnügend grosseг Kantendichte.Abh. Math. Sеm. Univ. Hamburg, 37, 1972. 86-97. MR 0306050
Reference: [14] MADER W.: Ecken von Innen- und Aussengrad n in minimal n-fach kantеi zusammenhängenden Digraphen.Arch. Math., 25, 1974, 107-112. MR 0340087
Reference: [15] PLUMMER M. D.: On minimal blocks.Trans. A.M.S., 134, 1968, 85-94. Zbl 0187.21101, MR 0228369
.

Files

Files Size Format View
MathSlov_26-1976-1_7.pdf 466.6Kb application/pdf View/Open
Back to standard record
Partner of
EuDML logo