Cycles and Rays

  • Geňa Hahn
  • Gert Sabidussi
  • Robert E. Woodrow

Part of the NATO ASI Series book series (ASIC, volume 301)

Table of contents

  1. Front Matter
    Pages iii-iii
  2. R. Aharoni
    Pages 1-8
  3. B. Alspach, J.-C. Bermond, D. Sotteau
    Pages 9-18
  4. J. A. Bondy
    Pages 21-40
  5. N. Chakroun, D. Sotteau
    Pages 75-86
  6. H. Fleischner, B. Jackson
    Pages 95-100
  7. W. Imrich, S. Krstic, E. C. Turner
    Pages 113-122
  8. W. Mader
    Pages 151-160
  9. E. C. Milner
    Pages 161-180
  10. Back Matter
    Pages 257-259

About this book


What is the "archetypal" image that comes to mind when one thinks of an infinite graph? What with a finite graph - when it is thought of as opposed to an infinite one? What structural elements are typical for either - by their presence or absence - yet provide a common ground for both? In planning the workshop on "Cycles and Rays" it had been intended from the outset to bring infinite graphs to the fore as much as possible. There never had been a graph theoretical meeting in which infinite graphs were more than "also rans", let alone one in which they were a central theme. In part, this is a matter of fashion, inasmuch as they are perceived as not readily lending themselves to applications, in part it is a matter of psychology stemming from the insecurity that many graph theorists feel in the face of set theory - on which infinite graph theory relies to a considerable extent. The result is that by and large, infinite graph theorists know what is happening in finite graphs but not conversely. Lack of knowledge about infinite graph theory can also be found in authoritative l sources. For example, a recent edition (1987) of a major mathematical encyclopaedia proposes to ". . . restrict [itself] to finite graphs, since only they give a typical theory". If anything, the reverse is true, and needless to say, the graph theoretical world knows better. One may wonder, however, by how much.


Partition graph theory graphs network vertices

Editors and affiliations

  • Geňa Hahn
    • 1
  • Gert Sabidussi
    • 2
  • Robert E. Woodrow
    • 3
  1. 1.Département d’Informatique et de Recherche OpérationnelleUniversité de MontréalMontréalCanada
  2. 2.Département de Mathématiques et de StatistiqueUniversité de MontréalMontréalCanada
  3. 3.Department of Mathematics and StatisticsUniversity of CalgaryCalgaryCanada

Bibliographic information

  • DOI
  • Copyright Information Springer Science+Business Media B.V. 1990
  • Publisher Name Springer, Dordrecht
  • eBook Packages Springer Book Archive
  • Print ISBN 978-94-010-6719-5
  • Online ISBN 978-94-009-0517-7
  • Series Print ISSN 1389-2185
  • Buy this book on publisher's site