Derived graphs with derived complements

  • Lowell W. Beineke
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.
    M. Aigner, Graphs whose complement and line graph are isomorphic. J. Combinatorial Theory 7 (1969), 273–275.MathSciNetCrossRefzbMATHGoogle Scholar
  2. 2.
    L. W. Beineke, Characterizations of derived graphs. J. Combinatorial Theory (to appear).Google Scholar
  3. 3.
    F. Harary, Graph Theory. Addison-Wesley, Reading, Massachusetts, 1969.zbMATHGoogle Scholar
  4. 4.
    J. Krausz, Demonstration nouvelle d’une theoreme de Whitney sur les reseaux. Mat. Fiz. Lapok 50 (1943), 75–89.MathSciNetzbMATHGoogle Scholar
  5. 5.
    A. van Rooij and H. Wilf, the interchange graphs of a finite graph. Acta Math. Acad. Sci. Hungar. 16 (1965), 263–269.MathSciNetCrossRefzbMATHGoogle Scholar
  6. 6.
    H. Whitney, Congruent graphs and the connectivity of graphs. Amer. J. Math. 54 (1932), 150–168.MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© Springer-Verlag 1971

Authors and Affiliations

  • Lowell W. Beineke
    • 1
  1. 1.Purdue University at Fort WayneFort Wayne

Personalised recommendations