عنوان

Graphs and Order

(Number (ISBN

9789400953154

(Number (ISBN

9789401088480

Number

b409158

Title Proper

Graphs and Order

General Material Designation

[Book]

Other Title Information

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

First Statement of Responsibility

edited by Ivan Rival.

Place of Publication, Distribution, etc.

Dordrecht :

Name of Publisher, Distributor, etc.

Springer Netherlands,

Date of Publication, Distribution, etc.

1985.

Series Title

NATO ASI Series, Series C: Mathematical and Physical Sciences,

Volume Designation

147

ISSN of Series

1389-2185 ;

Text of Note

I. Graph Representations -- Comparability graphs -- Algorithmic aspects of comparability graphs and interval graphs -- The diagram -- II. Scheduling, Searching and Sorting -- The information theoretic bound for problems on ordered sets and graphs -- Sorting and graphs -- A graph-theoretic approach to the jump-number problem -- Acyclic subdigraphs and linear orderings: polytopes, facets, and a cutting plane algorithm -- III. Extremal Orders -- Parameters of partial orders and graphs: packing, covering and representation -- Graphs and orders in Ramsey theory and in dimension theory -- Ordered ranked posets, representations of integers and inequalities from extremal poset problems -- IV. Social Sciences -- Issues in the theory of uniqueness in measurement -- V. Decomposition -- Path-partitions in directed graphs and posets -- VI. Recursion -- Recursion theoretic aspects of graphs and orders -- VII. Well-Quasi-Ordering -- Basic wqo- and bqo-theory -- Applications of well quasi-ordering and better quasi-ordering -- VIII. Problem Sessions -- Enumeration -- The diagram -- Ramsey theory -- Sorting, scheduling, computing, operations research, and social science -- Structure theories -- Infinite sets and infinite graphs -- Souvenir session -- Order-preserving and edge-preserving maps -- Miscellaneous -- IX. A Bibliography -- X. Index.

0

Text of Note

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.

International Standard Book Number

9789401088480

Title

Springer eBooks

Parallel Title

Proceedings of the NATO Advanced Study Institute, Banff, Canada, May 18-31, 1984

Algebra.

Computational complexity.

Mathematics.

Rival, Ivan.

SpringerLink (Online service)

Date of Transaction

20190301082700.0

Electronic name

[Book]

Y