عنوان

Graphs and Order

شابک

9789400953154

شابک

9789401088480

شماره

b409158

عنوان اصلي

Graphs and Order

نام عام مواد

[Book]

ساير اطلاعات عنواني

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

نام نخستين پديدآور

edited by Ivan Rival.

محل نشرو پخش و غیره

Dordrecht :

نام ناشر، پخش کننده و غيره

Springer Netherlands,

تاریخ نشرو بخش و غیره

1985.

عنوان فروست

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

مشخصه جلد

147

شاپا ي ISSN فروست

1389-2185 ;

متن يادداشت

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

متن يادداشت

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.

شماره استاندارد بين المللي کتاب و موسيقي

9789401088480

عنوان

Springer eBooks

عنوان اصلي به زبان ديگر

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

موضوع مستند نشده

Algebra.

موضوع مستند نشده

Computational complexity.

موضوع مستند نشده

Mathematics.

مستند نام اشخاص تاييد نشده

Rival, Ivan.

مستند نام تنالگان تاييد نشده

SpringerLink (Online service)

تاريخ عمليات

20190301082700.0

نام الکترونيکي

نوع ماده

[Book]

تكميل شده

Y