Skip to main content
  • Conference proceedings
  • © 1971

Recent Trends in Graph Theory

Proceedings of the First New York City Graph Theory Conference, Held on June 11 - 13, 1970

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

Buy it now

Buying options

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

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (26 papers)

  1. Front Matter

    Pages N2-VI
  2. On a theorem of tutte, a 4-color theorem and B-sets

    • David W. Barnette, Sherman K. Stein
    Pages 9-14
  3. Derived graphs with derived complements

    • Lowell W. Beineke
    Pages 15-24
  4. Binary relations

    • Kim Ki-Hang Butler
    Pages 25-47
  5. Graphical theorems of the Nordhaus-Gaddum class

    • Gary Chartrand, John Mitchem
    Pages 55-61
  6. Isometric graphs

    • Gary Chartrand, M. James Stewart
    Pages 63-67
  7. The frequency partition of a graph

    • Phyllis Zweig Chinn
    Pages 69-70
  8. On a result of Goethals and Seidel

    • Jane W. Di Paola
    Pages 75-84
  9. The least number of edges for graphs having automorphism group of order three

    • Roberto Frucht, Allan Gewirtz, Louis V. Quintas
    Pages 95-104
  10. Connectivity in digraphs

    • Dennis Geller, Frank Harary
    Pages 105-115
  11. Antitone fixed point maps

    • A. Gewirtz, Louis V. Quintas
    Pages 117-136
  12. On small graphs with forced monochromatic triangles

    • R. L. Graham, J. H. Spencer
    Pages 137-141
  13. Latest results on crossing numbers

    • Richard K. Guy
    Pages 143-156
  14. Graphs of (0,1)-matrices

    • Stephen T. Hedetniemi
    Pages 157-171

Bibliographic Information

  • Book Title: Recent Trends in Graph Theory

  • Book Subtitle: Proceedings of the First New York City Graph Theory Conference, Held on June 11 - 13, 1970

  • Editors: M. Capobianco, J. B. Frechen, M. Krolik

  • Series Title: Lecture Notes in Mathematics

  • DOI: https://doi.org/10.1007/BFb0059415

  • Publisher: Springer Berlin, Heidelberg

  • eBook Packages: Springer Book Archive

  • Copyright Information: Springer-Verlag Berlin Heidelberg 1971

  • Softcover ISBN: 978-3-540-05386-6Published: 01 January 1971

  • eBook ISBN: 978-3-540-36508-2Published: 15 November 2006

  • Series ISSN: 0075-8434

  • Series E-ISSN: 1617-9692

  • Edition Number: 1

  • Number of Pages: VIII, 224

  • Topics: Mathematics, general

Buy it now

Buying options

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

Tax calculation will be finalised at checkout

Other ways to access