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 |
. |