Skip to main content

The connectivity and line-connectivity of complementary graphs

Part of the Lecture Notes in Mathematics book series (LNM,volume 186)

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   34.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   46.00
Price excludes VAT (Canada)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. G. Chartrand, "A Graph-Theoretic Approach to a Communcations Problem", J. SIAM Appl. Math., 14 (1966), 778–781.

    CrossRef  MathSciNet  MATH  Google Scholar 

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

    Google Scholar 

  3. F. Harary, "The Maximum Connectivity of a Graph", Proc. Nat. Acad. Sci. USA, 48 (1962), 1142–1146.

    CrossRef  MathSciNet  MATH  Google Scholar 

  4. E.A. Nordhaus and J.W. Gaddum, "On Complementary Graphs", Amer. Math. Monthly, 63 (1956), 175–177.

    CrossRef  MathSciNet  MATH  Google Scholar 

  5. B.M. Stewart, "On a Theorem of Nordhaus and Gaddum J. Combinatorial Theory, 6 (1969), 217–218.

    CrossRef  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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