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 subscriptionsReferences
G. Chartrand, "A Graph-Theoretic Approach to a Communcations Problem", J. SIAM Appl. Math., 14 (1966), 778–781.
H.J. Finck, "On the Chromatic Numbers of a Graph and its Complement", Theory of Graans, (P. Erdos and G. Katona eds.) Academic Press (1968), 99–113.
F. Harary, "The Maximum Connectivity of a Graph", Proc. Nat. Acad. Sci. USA, 48 (1962), 1142–1146.
E.A. Nordhaus and J.W. Gaddum, "On Complementary Graphs", Amer. Math. Monthly, 63 (1956), 175–177.
B.M. Stewart, "On a Theorem of Nordhaus and Gaddum J. Combinatorial Theory, 6 (1969), 217–218.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1971 Springer-Verlag
About this paper
Cite this paper
Alavi, Y., Mitchem, J. (1971). The connectivity and line-connectivity of complementary graphs. 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/BFb0059416
Download citation
DOI: https://doi.org/10.1007/BFb0059416
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
