This is a preview of subscription content, access via your institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
W. G. Brown and F. Harary, Extremal digraphs. Combinatorial Mathematics and its Applications (P. Erdös, Ed.) Budapest, to appear.
G. Chartrand, A graph-theoretic approach to a communications problem. J. SIAM Appl. Math. 14 (1966) 778–781.
G. Chartrand and F. Harary, Graphs with prescribed connectivities. Theory of Graphs (P. Erdös and G. Katona, Eds.) Akadémiai Kiadó, Budapest, 1968, 61–63.
D. P. Geller, Minimally strong digraphs, Proc. Edinburgh Math. Soc., 17, Part 1 (1970), to appear.
R. Halin, A theorem on n-connected graphs, J. Combinatorial Theory 7 (1969) 150–154.
F. Harary, The maximum connectivity of a graph. Proc. Nat. Acad. Sci. USA 1142–1146.
F. Harary, Graph Theory. Addison-Wesley, Reading, Mass., 1969.
F. Harary, Variations on a theorem by Menger, SIAM Studies in Applied Math. Vol. 4, to appear.
F. Harary, R. Z. Norman, and D. Cartwright, Structural Models: an introduction to the theory of directed graphs. Wiley, New York, 1965.
B. Manvel, P. Stockmeyer, and D. J. A. Welsh, On removing a point of a digraph, Studia Sci. Math. Hung., to appear.
J. W. Moon, Topics on Tournaments, Holt, Rinehart and Winston, New York, 1968.
C. St. J. A. Nash-Williams, Well-balanced orientations of finite graphs and unobtrusive odd-vertex-pairing, Recent Progress in Combinatorics (W. T. Tutte, Ed.) Academic Press, New York, 1969, pp. 133–149.
W. T. Tutte, The Connectivity of Graphs, Toronto Univ. Press, Toronto, 1967.
H. Whitney, Congruent graphs and the connectivity of graphs. Amer. J. Math. 54 (1932) 150–168.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1971 Springer-Verlag
About this paper
Cite this paper
Geller, D., Harary, F. (1971). Connectivity in digraphs. In: Capobianco, M., Frechen, J.B., Krolik, M. (eds) Recent Trends in Graph Theory. Lecture Notes in Mathematics, vol 186. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0059429
Download citation
DOI: https://doi.org/10.1007/BFb0059429
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-05386-6
Online ISBN: 978-3-540-36508-2
eBook Packages: Springer Book Archive
