Skip to main content
  • Conference proceedings
  • © 1972

Graph Theory and Applications

Proceedings of the Conference at Western Michigan University, May 10 - 13, 1972

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

Buying options

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

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

Table of contents (34 papers)

  1. Front Matter

    Pages I-IX
  2. Tripartite graphs to analyze the interconnection of networks

    • William N. Anderson Jr., Richard J. Duffin, George E. Trapp
    Pages 1-12
  3. Total graphs

    • Mehdi Behzad
    Pages 21-23
  4. A census of ball and disk dissections

    • L. W. Beineke, R. E. Pippert
    Pages 25-40
  5. The number of partial order graphs

    • Kim Ki-Hang Butler
    Pages 55-63
  6. Estimating the connectivity of a graph

    • Michael Capobianco
    Pages 65-74
  7. On problems of Moser and Hanson

    • P. Erdös, S. Shelah
    Pages 75-79
  8. The pfaffian and 1-factors of graphs II

    • P. M. Gibson
    Pages 89-98
  9. On embedding graphs in squashed cubes

    • R. L. Graham, H. O. Pollak
    Pages 99-110
  10. Crossing numbers of graphs

    • Richard K. Guy
    Pages 111-124
  11. Line graphs of triangleless graphs and iterated clique graphs

    • S. T. Hedetniemi, P. J. Slater
    Pages 139-147
  12. Line digraphs

    • Robert L. Hemminger
    Pages 149-163
  13. Which generalized prisms admit H-circuits?

    • Victor Klee
    Pages 173-178
  14. The chromatic number of triangle-free graphs

    • Hudson V. Kronk
    Pages 179-181

Keywords

  • graph
  • graph theory
  • graphs
  • network
  • probability theory

Bibliographic Information

  • Book Title: Graph Theory and Applications

  • Book Subtitle: Proceedings of the Conference at Western Michigan University, May 10 - 13, 1972

  • Editors: Y. Alavi, D. R. Lick, A. T. White

  • Series Title: Lecture Notes in Mathematics

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

  • Publisher: Springer Berlin, Heidelberg

  • eBook Packages: Springer Book Archive

  • Copyright Information: Springer-Verlag Berlin Heidelberg 1972

  • Softcover ISBN: 978-3-540-06096-3Published: 20 December 1972

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

  • Series ISSN: 0075-8434

  • Series E-ISSN: 1617-9692

  • Edition Number: 1

  • Number of Pages: VI, 329

  • Topics: Algebraic Geometry

Buying options

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