File 80 - Ramsey theory.

Title and statement of responsibility area

Title proper

Ramsey theory.

General material designation

    Parallel title

    Other title information

    Title statements of responsibility

    Title notes

    Level of description

    File

    Reference code

    SCA190-GA165-4-80

    Edition area

    Edition statement

    Edition statement of responsibility

    Class of material specific details area

    Statement of scale (cartographic)

    Statement of projection (cartographic)

    Statement of coordinates (cartographic)

    Statement of scale (architectural)

    Issuing jurisdiction and denomination (philatelic)

    Dates of creation area

    Date(s)

    • [July 31, 1970?]-[1977?] (Creation)

    Physical description area

    Physical description

    Publisher's series area

    Title proper of publisher's series

    Parallel titles of publisher's series

    Other title information of publisher's series

    Statement of responsibility relating to publisher's series

    Numbering within publisher's series

    Note on publisher's series

    Archival description area

    Name of creator

    Biographical history

    Donald D. Cowan is a Distinguished Professor Emeritus (1999) and Adjunct Professor in the School of Computer Science, University of Waterloo, Waterloo, Ontario. He received a BASc in Engineering Physics from the University of Toronto in 1960 and an MSc and PhD from the University of Waterloo in Applied Mathematics in 1961 and 1965 respectively. He joined the Faculty of the University of Waterloo in 1961 and was the first chair of the Dept. of Applied Analysis and Computer Science, now the School of Computer Science (1967 to 1972) and also served as Associate Dean of Graduate Studies in the Faculty of Mathematics (1974 to 1978). Donald D. Cowan is Director of the Computer Systems Group, a computer science research group at the University of Waterloo in which he has been involved since the early 1960's.

    Custodial history

    Scope and content

    Research materials created and accumulated by Donald Cowan related to Ramsey theory. Includes published papers, articles, conference papers and copies of unpublished papers relating to Ramsey theory and in particular, Ramsey theory for graphs. Items include:

    • 1. Harary, Frank. (July 31, 1970). Covering and packaging in graphs, I. Annals of The New York Academy of Sciences 175, pages 198-205.

    • 2. Wilkov, R.S. (December 11, 1970). Reliability considerations in computer network design. Mathematical Sciences Department, IBM, Thomas J. Watson Research Center (RC 3180).

    • 3. Chvátal, Václav and Frank Harary. (1972). Generalized Ramsey theory for graphs, III. Small off-diagonal numbers. Pacific Journal of Mathematics, volume 41, (number 2), pages 335-345.

    • 4. Chvátal, Václav and Frank Harary. (April 1972). Generalized Ramsey theory for graphs, II. Small diagonal numbers. Proceedings of the American Mathematical Society, volume 32, (number 2), pages 389-394.

    • 5. Chvátal, Vaclav and Frank Harary. (May 1972). Generalized Ramsey theory for graphs. Bulletin of the American Mathematical Society, volume 78, (number 3), pages 423-426.

    • 6. Chvátal, V. and F. Harary. (1973). Generalized Ramsey theory for graphs, I. Diagonal numbers. Periodica Mathematica Hungarica, volume 3 (number 1-2), pages 115-124.

    • 7. Harary, Frank. (June 19, 1973). A survey of generalized Ramsey theory. 12 pages.

    • 8. Hoffman, A.J. (January 18, 1974). Eigenvalue of graphs. Mathematical Sciences Department, IBM Watson Research Center (RC 4688).

    • 9. Hoffman, Alan J. and John Howard Smith. (May 20, 1974). On the spectral radii of topologically equivalent graphs. Mathematical Sciences Department, IBM Watson Research Center (RC 4851).

    • 10. Hoffman, A.J. (June 13, 1974). Applications of Ramsey style theorems to eigenvalue of graphs. Mathematical Sciences Department, IBM Watson Research Center (RC 4882).

    • 11. Thulasiraman, K and P. Karivaratharajan. (December 1974). K-sets of a graph and vulnerability of communication nets. The Matrix and Tensor Quarterly, pages 63-66.

    • 12. Harary, Frank. (1975). The foremost open problems in generalized Ramsey theory. Proceedings of the Fifth British Combinatorial Conference, pages 269-282.

    • 13. Harary, Frank and Pavol Hell. (1975). Generalized Ramsey theory for graphs V. The Ramsey number of a digraph. Bulletin of the London Mathematical Society, volume 6, pages 75-182.

    • 14. Pearce. A.R. (1975). Bibliography on algorithms for shortest path, shortest spanning tree, and related circuit routing problems (1956-1974). Networks, volume 5, pages 129-149.

    • 15. Thulasiraman, K and P. Karivaratharajan. (March 1975). K-sets of a graph and vulnerability of communication nets. The Matrix and Tensor Quarterly, pages 77-86.

    • 16. Hoffman, A.J. (March 15, 1976). On signed graphs and gramians. Mathematical Sciences Department, IBM Thomas J. Watson Research Center (RC 5905).

    • 17. Duke, Richard A. and Frank Harary. (1976). Generalized Ramsey theory VI: Ramsey numbers for small plexes. The Journal of The Australian Mathematical Society, volume 4, number 12, pages 400-410.

    • 18. Burr, Stefan A. and Frank Harary. (1977). The Ramsey number of many stars and one triangle. ARS Combinatoria, volume 4, pages 119-122.

    • 19. Harary, Frank. Generalized Ramsey theory for graphs XI: which numbers are graphical? 13 pages.

    • 20. Harary, Frank. Generalized Ramsey theory XII: achievement and avoidance games on finite geometries and configurations. 10 pages.

    • 21. Harary, Frank and Pavol Hell. Corrections: generalized Ramsey theory for graphs V. L.M.S. Bulletin, 1 page.

    Notes area

    Physical condition

    Immediate source of acquisition

    Donated by Dr. Donald D. Cowan in 2004.

    Arrangement

    Language of material

    • English

    Script of material

      Location of originals

      Availability of other formats

      Restrictions on access

      Terms governing use, reproduction, and publication

      Finding aids

      Associated materials

      Related materials

      Accruals

      Alternative identifier(s)

      Standard number

      Standard number

      Access points

      Subject access points

      Place access points

      Name access points

      Genre access points

      Control area

      Description record identifier

      Institution identifier

      Rules or conventions

      Status

      Level of detail

      Dates of creation, revision and deletion

      Described by CW and edited by JB 2005.
      Revised by NM 2023.

      Language of description

      • English

      Script of description

        Sources

        Accession area