Graphs and Order [E-Book] : The Role of Graphs in the Theory of Ordered Sets and Its Applications / edited by Ivan Rival.
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 Ca...
Saved in:
Full text |
|
Personal Name(s): | Rival, Ivan, editor |
Imprint: |
Dordrecht :
Springer,
1985
|
Physical Description: |
816 p. online resource. |
Note: |
englisch |
ISBN: |
9789400953154 |
DOI: |
10.1007/978-94-009-5315-4 |
Series Title: |
/* Depending on the record driver, $field may either be an array with
"name" and "number" keys or a flat string containing only the series
name. We should account for both cases to maximize compatibility. */?>
NATO ASI Series, Series C: Mathematical and Physical Sciences ;
147 |
Subject (LOC): |
- 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.