The connectivity and line-connectivity of complementary graphs

  • Yousef Alavi
  • John Mitchem
Conference paper
Part of the Lecture Notes in Mathematics book series (LNM, volume 186)


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    G. Chartrand, "A Graph-Theoretic Approach to a Communcations Problem", J. SIAM Appl. Math., 14 (1966), 778–781.MathSciNetCrossRefzbMATHGoogle Scholar
  2. 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. 3.
    F. Harary, "The Maximum Connectivity of a Graph", Proc. Nat. Acad. Sci. USA, 48 (1962), 1142–1146.MathSciNetCrossRefzbMATHGoogle Scholar
  4. 4.
    E.A. Nordhaus and J.W. Gaddum, "On Complementary Graphs", Amer. Math. Monthly, 63 (1956), 175–177.MathSciNetCrossRefzbMATHGoogle Scholar
  5. 5.
    B.M. Stewart, "On a Theorem of Nordhaus and Gaddum J. Combinatorial Theory, 6 (1969), 217–218.MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© Springer-Verlag 1971

Authors and Affiliations

  • Yousef Alavi
    • 1
  • John Mitchem
    • 2
  1. 1.Western Michigan UniversityKalamazoo
  2. 2.San Jose State CollegeSan Jose

Personalised recommendations