Graphs and Order

The Role of Graphs in the Theory of Ordered Sets and Its Applications

  • Ivan Rival

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

Table of contents

  1. Front Matter
    Pages i-xix
  2. Graph Representations

    1. Front Matter
      Pages 1-1
    2. David Kelly
      Pages 3-40
    3. Ivan Rival
      Pages 103-133
  3. Scheduling, Searching and Sorting

    1. Front Matter
      Pages 135-135
    2. Béla Bollobás, Pavol Hell
      Pages 169-184
  4. Extremal Orders

  5. Social Sciences

    1. Front Matter
      Pages 413-413
  6. Decomposition

    1. Front Matter
      Pages 445-445
  7. Recursion

    1. Front Matter
      Pages 465-465
    2. James H. Schmerl
      Pages 467-484
  8. Well-Quasi-Ordering

    1. Front Matter
      Pages 485-485
    2. E. C. Milner
      Pages 487-502
  9. Problem Sessions

    1. Front Matter
      Pages 521-521
    2. Ivan Rival
      Pages 522-522
    3. B. Sands
      Pages 523-527
    4. I. Rival
      Pages 529-533
    5. T. Trotter
      Pages 535-542
    6. D. Duffus
      Pages 549-558
    7. E. C. Milner
      Pages 559-565
    8. B. Sands, R. E. Woodrow
      Pages 567-569
    9. R. E. Woodrow
      Pages 571-579
    10. M. Pouzet
      Pages 581-590
  10. A Bibliography

    1. Front Matter
      Pages 591-591
    2. M. Pouzet
      Pages 592-778
  11. Back Matter
    Pages 779-796

About this book


This volume contains the accounts of the principal survey papers presented at GRAPHS and ORDER, held at Banff, Canada from May 18 to May 31, 1984. This conference was supported by grants from the N.A.T.O. Advanced Study Institute programme, the Natural Sciences and Engineering Research Council of Canada and the University of Calgary. We are grateful for all of this considerable support. Almost fifty years ago the first Symposium on Lattice Theory was held in Charlottesville, U.S.A. On that occasion the principal lectures were delivered by G. Birkhoff, O. Ore and M.H. Stone. In those days the theory of ordered sets was thought to be a vigorous relative of group theory. Some twenty-five years ago the Symposium on Partially Ordered Sets and Lattice Theory was held in Monterey, U.S.A. Among the principal speakers at that meeting were R.P. Dilworth, B. Jonsson, A. Tarski and G. Birkhoff. Lattice theory had turned inward: it was concerned primarily with problems about lattices themselves. As a matter of fact the problems that were then posed have, by now, in many instances, been completely solved.


Group theory Lattice Partition algorithms operations research sets

Editors and affiliations

  • Ivan Rival
    • 1
  1. 1.Department of Mathematics and StatisticsThe University of CalgaryCalgaryCanada

Bibliographic information

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