The Many Facets of Graph Theory
Author : G. Chartrand
Publisher : Springer
Page : 289 pages
File Size : 22,11 MB
Release : 2006-11-15
Category : Mathematics
ISBN : 3540361618
Introductory Graph Theory
Author : Gary Chartrand
Publisher : Courier Corporation
Page : 322 pages
File Size : 49,7 MB
Release : 2012-04-30
Category : Science
ISBN : 0486134946
Book Description
Clear, lively style covers all basics of theory and application, including mathematical models, elementary graph theory, transportation problems, connection problems, party problems, diagraphs and mathematical models, games and puzzles, more.
Combinatorial Mathematics
Author : D. A. Holton
Publisher : Springer
Page : 364 pages
File Size : 47,83 MB
Release : 2006-11-15
Category : Mathematics
ISBN : 3540357025
Book Description
Graphs and Order
Author : Ivan Rival
Publisher : Springer Science & Business Media
Page : 798 pages
File Size : 48,70 MB
Release : 2012-12-06
Category : Mathematics
ISBN : 9400953151
Book Description
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.
Hypergraph Seminar
Author : C. Berge
Publisher : Springer
Page : 299 pages
File Size : 46,20 MB
Release : 2006-11-15
Category : Mathematics
ISBN : 3540378030
Book Description
Graphs & Digraphs, Fifth Edition
Author : Gary Chartrand
Publisher : CRC Press
Page : 600 pages
File Size : 14,53 MB
Release : 2010-10-19
Category : Mathematics
ISBN : 1439826277
Book Description
Continuing to provide a carefully written, thorough introduction, Graphs & Digraphs, Fifth Edition expertly describes the concepts, theorems, history, and applications of graph theory. Nearly 50 percent longer than its bestselling predecessor, this edition reorganizes the material and presents many new topics. New to the Fifth Edition New or expanded coverage of graph minors, perfect graphs, chromatic polynomials, nowhere-zero flows, flows in networks, degree sequences, toughness, list colorings, and list edge colorings New examples, figures, and applications to illustrate concepts and theorems Expanded historical discussions of well-known mathematicians and problems More than 300 new exercises, along with hints and solutions to odd-numbered exercises at the back of the book Reorganization of sections into subsections to make the material easier to read Bolded definitions of terms, making them easier to locate Despite a field that has evolved over the years, this student-friendly, classroom-tested text remains the consummate introduction to graph theory. It explores the subject’s fascinating history and presents a host of interesting problems and diverse applications.
Digraphs
Author : Jorgen Bang-Jensen
Publisher : Springer Science & Business Media
Page : 769 pages
File Size : 18,80 MB
Release : 2013-06-29
Category : Mathematics
ISBN : 1447138864
Book Description
The study of directed graphs (digraphs) has developed enormously over recent decades, yet the results are rather scattered across the journal literature. This is the first book to present a unified and comprehensive survey of the subject. In addition to covering the theoretical aspects, the authors discuss a large number of applications and their generalizations to topics such as the traveling salesman problem, project scheduling, genetics, network connectivity, and sparse matrices. Numerous exercises are included. For all graduate students, researchers and professionals interested in graph theory and its applications, this book will be essential reading.
The Julius Petersen Graph Theory Centennial
Author : L.D. Andersen
Publisher : Elsevier
Page : 705 pages
File Size : 41,41 MB
Release : 2016-06-06
Category : Mathematics
ISBN : 1483296326
Book Description
Julius Petersen's paper, Die Theorie der regulären graphs in Acta Mathematica, volume 15 (1891), stands at the beginning of graph theory as we know it today. The Danish group of graph theorists decided in 1985 to mark the 150th birthday of Petersen in 1989, as well as the centennial of his paper. It was felt that the occasion called for a presentation of Petersen's famous paper in its historical context and, in a wider sense, of Petersen's life and work as a whole. However, the readily available information about Julius Petersen amounted to very little (not even a full bibliography existed) and virtually nothing was known about the circumstances that led him to write his famous paper. The study of Petersen's life and work has resulted in several papers, in particular a biography, a bibliography, an annotated edition of the letters surrounding Petersen's paper of 1891, an analysis of Petersen's paper and an annotated edition of parts of Petersen's correspondence with Sylow on Galois theory. The first four of these papers, together with a survey of matching theory, form the first part of this book. In addition to these five special papers, there are papers submitted in the celebration of the Petersen centennial.
Introduction to Global Variational Geometry
Author : Demeter Krupka
Publisher : Elsevier
Page : 544 pages
File Size : 46,20 MB
Release : 2009-06-15
Category : Mathematics
ISBN : 0080954154
Book Description
This book provides a comprehensive introduction to modern global variational theory on fibred spaces. It is based on differentiation and integration theory of differential forms on smooth manifolds, and on the concepts of global analysis and geometry such as jet prolongations of manifolds, mappings, and Lie groups. The book will be invaluable for researchers and PhD students in differential geometry, global analysis, differential equations on manifolds, and mathematical physics, and for the readers who wish to undertake further rigorous study in this broad interdisciplinary field. Featured topics - Analysis on manifolds - Differential forms on jet spaces - Global variational functionals - Euler-Lagrange mapping - Helmholtz form and the inverse problem - Symmetries and the Noether’s theory of conservation laws - Regularity and the Hamilton theory - Variational sequences - Differential invariants and natural variational principles - First book on the geometric foundations of Lagrange structures - New ideas on global variational functionals - Complete proofs of all theorems - Exact treatment of variational principles in field theory, inc. general relativity - Basic structures and tools: global analysis, smooth manifolds, fibred spaces
Matroid Applications
Author : Neil White
Publisher : Cambridge University Press
Page : 377 pages
File Size : 34,86 MB
Release : 1992-03-05
Category : Mathematics
ISBN : 0521381657
Book Description
This volume, the third in a sequence that began with The Theory of Matroids and Combinatorial Geometries, concentrates on the applications of matroid theory to a variety of topics from engineering (rigidity and scene analysis), combinatorics (graphs, lattices, codes and designs), topology and operations research (the greedy algorithm).
