Skip to main content
  • Conference proceedings
  • © 1978

Theory and Applications of Graphs

Proceedings, Michigan, May 11 - 15, 1976

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

Buying options

eBook USD 44.99
Price excludes VAT (USA)
  • ISBN: 978-3-540-35912-8
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book USD 59.00
Price excludes VAT (USA)

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

Table of contents (57 papers)

  1. Front Matter

    Pages I-XIV
  2. Numbered complete graphs, unusual rulers, and assorted applications

    • Gary S. Bloom, Solomon W. Golomb
    Pages 53-65
  3. Cycles and semi-topological configurations

    • Béla Bollobás
    Pages 66-74
  4. Mixed graphs of homomorphisms

    • Michael Capobianco, John Molluzzo
    Pages 116-120
  5. On chromatic equivalence of graphs

    • Chong-Yun Chao, Earl Glen Whitehead Jr.
    Pages 121-131
  6. On graphs having prescribed clique number, chromatic number, and maximum degree

    • James M. Benedict, Phyllis Zweig Chinn
    Pages 132-140
  7. Domination of undirected graphs — A survey

    • E. J. Cockayne
    Pages 141-147
  8. Some extremal problems for simple two-complexes

    • Richard A. Duke
    Pages 148-159
  9. Various length paths in graphs

    • R. J. Faudree, R. H. Schelp
    Pages 160-173
  10. Orthogonal groups over GF(2) and related graphs

    • J. Sutherland Frame
    Pages 174-185
  11. Distance matrix polynomials of trees

    • R. L. Graham, L. Lovász
    Pages 186-190
  12. Odd cycles and perfect graphs

    • Don Greenwell
    Pages 191-193
  13. Imbeddings of metacyclic cayley graphs

    • Jonathan L. Gross
    Pages 194-203

Keywords

  • Applications
  • Graph
  • Graph theory
  • Hypergraph
  • Matching
  • Sim
  • algorithms

Editors and Affiliations

  • Department of Mathematics, Western Michigan University, Kalamazoo, USA

    Yousef Alavi, Don R. Lick

Bibliographic Information

  • Book Title: Theory and Applications of Graphs

  • Book Subtitle: Proceedings, Michigan, May 11 - 15, 1976

  • Editors: Yousef Alavi, Don R. Lick

  • Series Title: Lecture Notes in Mathematics

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

  • Publisher: Springer Berlin, Heidelberg

  • eBook Packages: Springer Book Archive

  • Copyright Information: Springer-Verlag Berlin Heidelberg 1978

  • Softcover ISBN: 978-3-540-08666-6

  • eBook ISBN: 978-3-540-35912-8

  • Series ISSN: 0075-8434

  • Series E-ISSN: 1617-9692

  • Edition Number: 1

  • Number of Pages: XIV, 638

  • Topics: Graph Theory

Buying options

eBook USD 44.99
Price excludes VAT (USA)
  • ISBN: 978-3-540-35912-8
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book USD 59.00
Price excludes VAT (USA)