Theory of Finite and Infinite Graphs

Theory of Finite and Infinite Graphs
Author: Denes König
Publisher: Springer Science & Business Media
Total Pages: 430
Release: 2013-11-11
Genre: Mathematics
ISBN: 1468489712

To most graph theorists there are two outstanding landmarks in the history of their subject. One is Euler's solution of the Konigsberg Bridges Problem, dated 1736, and the other is the appearance of Denes Konig's textbook in 1936. "From Konigsberg to Konig's book" sings the poetess, "So runs the graphic tale . . . " 10]. There were earlier books that took note of graph theory. Veb len's Analysis Situs, published in 1931, is about general combinato rial topology. But its first two chapters, on "Linear graphs" and "Two-Dimensional Complexes," are almost exclusively concerned with the territory still explored by graph theorists. Rouse Ball's Mathematical Recreations and Essays told, usually without proofs, of the major graph-theoretical advances ofthe nineteenth century, of the Five Colour Theorem, of Petersen's Theorem on I-factors, and of Cayley's enumerations of trees. It was Rouse Ball's book that kindled my own graph-theoretical enthusiasm. The graph-theoretical papers of Hassler Whitney, published in 1931-1933, would have made an excellent textbook in English had they been collected and published as such. But the honour of presenting Graph Theory to the mathe matical world as a subject in its own right, with its own textbook, belongs to Denes Konig. Low was the prestige of Graph Theory in the Dirty Thirties. It is still remembered, with resentment now shading into amuse ment, how one mathematician scorned it as "The slums of Topol ogy.""

Integer Programming and Network Models

Integer Programming and Network Models
Author: H.A. Eiselt
Publisher: Springer Science & Business Media
Total Pages: 501
Release: 2013-03-14
Genre: Business & Economics
ISBN: 3662041979

The purpose of this book is to provide readers with an introduction to the very active field of integer programming and network models. The idea is to cover the main parts of the field without being too detailed or too technical. As a matter of fact, we found it somewhat surprising that most--especially newer---books are strongly algorithmically oriented. In contrast, the main emphasis of this book is on models rather than methods. This focus expresses our view that methods are tools to solve actual problems and not ends in themselves. As such, graduate (and with some omissions, undergraduate) students may find this book helpful in their studies as will practitioners who would like to get acquainted with a field or use this text as a refresher. This premise has resulted in a coverage that omits material that is standard fare in other books, whereas it covers topics that are only infrequently found elsewhere. There are some, yet relatively few, prerequisites for the reader. Most material that is required for the understanding of more than one chapter is presented in one of the four chapters of the introductory part, which reviews the main results in linear programming, the analysis of algorithms, graphs and networks, and dynamic programming, respectively. Readers who are familiar with the issues involved can safely skip that part. The three main parts of the book rely on intuitive reasoning and examples, whenever practical, instead of theorems and proofs.

Data Structures

Data Structures
Author: A. T. Berztiss
Publisher: Academic Press
Total Pages: 457
Release: 2014-05-10
Genre: Reference
ISBN: 1483264726

Computer Science and Applied Mathematics: Data Structures: Theory and Practice focuses on the processes, methodologies, principles, and approaches involved in data structures, including algorithms, decision trees, Boolean functions, lattices, and matrices. The book first offers information on set theory, functions, and relations, and graph theory. Discussions focus on linear formulas of digraphs, isomorphism of digraphs, basic definitions in the theory of digraphs, Boolean functions and forms, lattices, indexed sets, algebra of sets, and order pair and related concepts. The text then examines strings, trees, and paths and cycles in digraphs. Topics include algebra of strings, Markov algorithms, algebraic structures, languages and grammars, decision trees and decision tables, trees as grammatic markers, shortest path problems, and representation of prefix formulas. The publication ponders on digraphs of programs, arrays, pushdown stores, lists, and list structures, and organization of files. Concerns include scatter storage techniques, files and secondary storage, representation of digraphs as list structures, storage of arrays, and sparse matrices. The text is a valuable reference for computer science experts, mathematicians, and researchers interested in data structures.

Combinatorics

Combinatorics
Author: T. P. McDonough
Publisher: Cambridge University Press
Total Pages: 213
Release: 1974-11-21
Genre: Mathematics
ISBN: 0521204542

This volume is a record of the papers presented to the fourth British Combinatorial Conference held in Aberystwyth in July 1973. Contributors from all over the world took part and the result is a very useful and up-to-date account of what is happening in the field of combinatorics. A section of problems illustrates some of the topics in need of further investigation.

Power Generation, Operation, and Control

Power Generation, Operation, and Control
Author: Allen J. Wood
Publisher: John Wiley & Sons
Total Pages: 590
Release: 2012-11-07
Genre: Technology & Engineering
ISBN: 111858595X

A comprehensive text on the operation and control of power generation and transmission systems In the ten years since Allen J. Wood and Bruce F. Wollenberg presented their comprehensive introduction to the engineering and economic factors involved in operating and controlling power generation systems in electric utilities, the electric power industry has undergone unprecedented change. Deregulation, open access to transmission systems, and the birth of independent power producers have altered the structure of the industry, while technological advances have created a host of new opportunities and challenges. In Power Generation, Operation, and Control, Second Edition, Wood and Wollenberg bring professionals and students alike up to date on the nuts and bolts of the field. Continuing in the tradition of the first edition, they offer a practical, hands-on guide to theoretical developments and to the application of advanced operations research methods to realistic electric power engineering problems. This one-of-a-kind text also addresses the interaction between human and economic factors to prepare readers to make real-world decisions that go beyond the limits of mere technical calculations. The Second Edition features vital new material, including: * A computer disk developed by the authors to help readers solve complicated problems * Examination of Optimal Power Flow (OPF) * Treatment of unit commitment expanded to incorporate the Lagrange relaxation technique * Introduction to the use of bounding techniques and other contingency selection methods * Applications suited to the new, deregulated systems as well as to the traditional, vertically organized utilities company Wood and Wollenberg draw upon nearly 30 years of classroom testing to provide valuable data on operations research, state estimation methods, fuel scheduling techniques, and more. Designed for clarity and ease of use, this invaluable reference prepares industry professionals and students to meet the future challenges of power generation, operation, and control.

发电、运行与控制

发电、运行与控制
Author: 伍伦
Publisher: 清华大学出版社有限公司
Total Pages: 600
Release: 2003
Genre: Electric power systems
ISBN: 9787302076926

责任者译名:伍德。