An Introduction to the Theory of Graph Spectra, Cvetkovi?‡
Автор: Cvetkovi?‡ Название: An Introduction to the Theory of Graph Spectra ISBN: 0521118395 ISBN-13(EAN): 9780521118392 Издательство: Cambridge Academ Рейтинг: Цена: 9680 р. Наличие на складе: Есть у поставщика Поставка под заказ.
Описание: A self-contained introduction to the theory of graph spectra including exercises and an extensive bibliography.
Описание: This is a companion to the book "Introduction to Graph Theory" (World Scientific, 2006). The student who has worked on the problems will find the solutions
presented useful as a check and also as a model for rigorous mathematical writing. For ease of reference, each chapter recaps some of the important concepts and/or formulae from the
Автор: Martin Charles Golumbic Название: Algorithmic Graph Theory and Perfect Graphs,57 ISBN: 0444515305 ISBN-13(EAN): 9780444515308 Издательство: Elsevier Science Рейтинг: Цена: 6260 р. Наличие на складе: Есть у поставщика Поставка под заказ.
Описание: Conveys the message that intersection graph models are a necessary and important tool for solving real-world problems. This edition includes an Epilogue chapter, which covers topics such as the theory and applications of intersection graph models such as generalizations of permutation graphs and interval graphs.
Описание: This is a textbook for an introductory combinatorics course that can take up one or two semesters. An extensive list of problems, ranging from routine exercises
to research questions, is included. In each section, there are also exercises that contain material not explicitly discussed in the preceding text, so as to provide instructors with extra
choices if they want to shift the emphasis of their course.
Just as with the first edition, the new edition walks the reader through the classic parts of combinatorial enumeration
and graph theory, while also discussing some recent progress in the area: on the one hand, providing material that will help students learn the basic techniques, and on the other hand,
showing that some questions at the forefront of research are comprehensible and accessible for the talented and hard-working undergraduate.The basic topics discussed are: the
twelvefold way, cycles in permutations, the formula of inclusion and exclusion, the notion of graphs and trees, matchings and Eulerian and Hamiltonian cycles. The selected advanced
topics are: Ramsey theory, pattern avoidance, the probabilistic method, partially ordered sets, and algorithms and complexity. As the goal of the book is to encourage students to learn
more combinatorics, every effort has been made to provide them with a not only useful, but also enjoyable and engaging reading.
Автор: Gross Название: Handbook of Graph Theory, Second Edition ISBN: 1439880182 ISBN-13(EAN): 9781439880180 Издательство: Taylor&Francis Рейтинг: Цена: 12540 р. Наличие на складе: Поставка под заказ.
In the ten years since the publication of the best-selling first edition, more than 1,000 graph theory papers have been published each year. Reflecting these advances, Handbook of Graph Theory, Second Edition provides comprehensive coverage of the main topics in pure and applied graph theory. This second edition--over 400 pages longer than its predecessor--incorporates 14 new sections.
Each chapter includes lists of essential definitions and facts, accompanied by examples, tables, remarks, and, in some cases, conjectures and open problems. A bibliography at the end of each chapter provides an extensive guide to the research literature and pointers to monographs. In addition, a glossary is included in each chapter as well as at the end of each section. This edition also contains notes regarding terminology and notation.
With 34 new contributors, this handbook is the most comprehensive single-source guide to graph theory. It emphasizes quick accessibility to topics for non-experts and enables easy cross-referencing among chapters.
Автор: Godsil Chris, Royle Gordon F. Название: Algebraic Graph Theory ISBN: 0387952411 ISBN-13(EAN): 9780387952413 Издательство: Springer Рейтинг: Цена: 7569 р. Наличие на складе: Есть у поставщика Поставка под заказ.
Описание: Algebraic graph theory is a combination of two strands. The first is the study of algebraic objects associated with graphs. The second is the use of tools from algebra to derive properties of graphs. This work illustrates the main tools and ideas of algebraic graph theory.
Автор: W. T. Tutte Название: Graph theory ISBN: 0521794897 ISBN-13(EAN): 9780521794893 Издательство: Cambridge Academ Рейтинг: Цена: 4162 р. Наличие на складе: Есть у поставщика Поставка под заказ.
Описание: Designed for the non-specialist, this classic text by a world expert is an invaluable reference tool for those interested in a basic understanding of the subject. Exercises, notes and exhaustive references follow each chapter, making it outstanding both as a text and reference for graduate students and researchers in graph theory and its applications. The author approaches the subject with a lively writing style. The reader will delight to discover that the topics in this book are coherently unified and include some of the deepest and most beautiful developments in graph theory.
Автор: Bondy Название: Graph Theory ISBN: 1846289696 ISBN-13(EAN): 9781846289699 Издательство: Springer Рейтинг: Цена: 5138 р. Наличие на складе: Поставка под заказ.
Описание: Graph theory is a flourishing discipline containing a body of beautiful and powerful theorems of wide applicability. This book provides a systematic treatment of the theory of graphs. It describes and illustrates commonly used proof techniques, and presents exercises - of varying levels of difficulty - to help the reader master the techniques.
Описание: This book will serve as a foundation for a variety of useful applications of graph theory to computer vision, pattern recognition, and related areas. It covers a representative set of novel graph-theoretic methods for complex computer vision and pattern recognition tasks. The first part of the book presents the application of graph theory to low-level processing of digital images such as a new method for partitioning a given image into a hierarchy of homogeneous areas using graph pyramids, or a study of the relationship between graph theory and digital topology. Part II presents graph-theoretic learning algorithms for high-level computer vision and pattern recognition applications, including a survey of graph based methodologies for pattern recognition and computer vision, a presentation of a series of computationally efficient algorithms for testing graph isomorphism and related graph matching tasks in pattern recognition and a new graph distance measure to be used for solving graph matching problems. Finally, Part III provides detailed descriptions of several applications of graph-based methods to real-world pattern recognition tasks. It includes a critical review of the main graph-based and structural methods for fingerprint classification, a new method to visualize time series of graphs, and potential applications in computer network monitoring and abnormal event detection.
Описание: This book constitutes the thoroughly refereed post-proceedings of the Indonesia-Japan Joint Conference on Combinatorial Geometry and Graph Theory, IJCCGGT 2003, held in Bandung, Indonesia in September 2003.
Автор: Avis David, Hertz Alain, Marcotte Odile Название: Graph Theory and Combinatorial Optimization ISBN: 0387255915 ISBN-13(EAN): 9780387255910 Издательство: Springer Рейтинг: Цена: 10284 р. Наличие на складе: Есть у поставщика Поставка под заказ.
Описание: The techniques of graph theory have been used in solving many classical problems. This book explores the field`s classical foundations and its developing theories, ideas and applications to new problems. It also examines the geometric properties of graph theory and its widening uses in combinatorial optimization theory and application.
Автор: Edited by Lowell W. Beineke Название: Topics in Algebraic Graph Theory ISBN: 0521801974 ISBN-13(EAN): 9780521801973 Издательство: Cambridge Academ Рейтинг: Цена: 10407 р. Наличие на складе: Есть у поставщика Поставка под заказ.
Описание: The rapidly expanding area of algebraic graph theory uses two different branches of algebra to explore various aspects of graph theory: linear algebra (for spectral theory) and group theory (for studying graph symmetry). These areas have links with other areas of mathematics, such as logic and harmonic analysis, and are increasingly being used in such areas as computer networks where symmetry is an important feature. Other books cover portions of this material, but this book is unusual in covering both of these aspects and there are no other books with such a wide scope. Peter J. Cameron, internationally recognized for his substantial contributions to the area, served as academic consultant for this volume, and the result is ten expository chapters written by acknowledged international experts in the field. Their well-written contributions have been carefully edited to enhance readability and to standardize the chapter structure, terminology and notation throughout the book. To help the reader, there is an extensive introductory chapter that covers the basic background material in graph theory, linear algebra and group theory. Each chapter concludes with an extensive list of references.
ООО "Логосфера " Тел:+7(495) 980-12-10 www.logobook.ru