+612 9045 4394
 
CHECKOUT
Graphs and Order : The Role of Graphs in the Theory of Ordered Sets and Its Applications :  The Role of Graphs in the Theory of Ordered Sets and Its Applications - I. Rival

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

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

By: I. Rival (Editor)

Hardcover

Published: 1985
Ships: 7 to 10 business days
7 to 10 business days
RRP $1231.99
$853.25
31%
OFF
or 4 easy payments of $213.31 with Learn more
if ordered within

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

` The volume provides an excellent introduction to many aspects of graphs and order. On the whole, the papers are well written and they provide a huge amount of information. Certainly I am glad to have Graphs and Order now as part of my library and suggest that it would provide an excellent source and reference that ought to find its way into at least every departmental library. ' The Journal of Symbolic Logic

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.

ISBN: 9789027719430
ISBN-10: 9027719438
Series: NATO Science Series C
Audience: Professional
Format: Hardcover
Language: English
Number Of Pages: 816
Published: 1985
Publisher: Springer
Country of Publication: NL
Dimensions (cm): 23.4 x 15.6  x 4.2
Weight (kg): 1.39