Автор: Jonathan L. Gross Название: Handbook of graph theory ISBN: 1584880902 ISBN-13(EAN): 9781584880905 Издательство: Taylor&Francis Цена: 9719 р. Наличие на складе: Поставка под заказ.
Автор: 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.
Описание: 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
Автор: 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.
Описание: Already the most widely used textbook on graph theory, Gross and Yellen's Graph Theory and Its Applications, enhances its appeal with the release of this refreshed and expanded second edition. The superior explanations, original applications, and abundance of study problems that positioned it as the preferred selection of classroom professors worldwide are still to be found. New to this version is the addition of the most up-to-date research, including over 200 references to active graph theory researchers, as well as the latest applications featuring software and digital system design. Answering the practical needs of instructors, many exercises have been added, with a heightened emphasis on proofs.
Автор: Chartrand, Gary Zhang, Ping Название: Chromatic graph theory ISBN: 1584888008 ISBN-13(EAN): 9781584888000 Издательство: Taylor&Francis Рейтинг: Цена: 10135 р. Наличие на складе: Невозможна поставка.
Описание: Explores connections between major topics in graph theory and graph colorings. This book presents various fundamentals of graph theory that lie outside of graph colorings, including basic terminology and results, trees and connectivity, Eulerian and Hamiltonian graphs, matchings and factorizations, and graph embeddings.
Автор: Jin Akiyama; William Y.C. Chen; Mikio Kano; Xuelia Название: Discrete Geometry, Combinatorics and Graph Theory ISBN: 3540706658 ISBN-13(EAN): 9783540706656 Издательство: Springer Рейтинг: Цена: 6544 р. Наличие на складе: Есть у поставщика Поставка под заказ.
Описание: This book constitutes the thoroughly refereed post-proceedings of the 7th China-Japan Conference on Discrete Geometry, Combinatorics and Graph Theory, CJCDGCGT 2005, held in Tianjin, China, as well as in Xi`an, China, in November 2005. The 30 revised full papers address all current issues in discrete algorithmic geometry, combinatorics and graph theory.
Автор: Marcus, Daniel (asst. Professor, Dept. Of Communic Название: Graph theory ISBN: 0883857537 ISBN-13(EAN): 9780883857533 Издательство: Cambridge Academ Рейтинг: Цена: 4058 р. Наличие на складе: Поставка под заказ.
Описание: Combining the features of a textbook with those of a problem workbook, this text for mathematics, computer science and engineering students presents a natural, friendly way to learn some of the essential ideas of graph theory. The material is explained using 360 strategically placed problems with connecting text, which is then supplemented by 280 additional homework problems. This problem-oriented format encourages active involvement by the reader while always giving clear direction. This approach is especially valuable with the presentation of proofs, which become more frequent and elaborate as the book progresses. Arguments are arranged in digestible chunks and always appear together with concrete examples to help remind the reader of the bigger picture. Topics include spanning tree algorithms, Euler paths, Hamilton paths and cycles, independence and covering, connections and obstructions, and vertex and edge colourings.
Автор: Qamrul Ansari Название: Fixed Point Theory and Graph Theory ISBN: 0128042958 ISBN-13(EAN): 9780128042953 Издательство: Elsevier Science Рейтинг: Цена: 6727 р. Наличие на складе: Есть у поставщика Поставка под заказ.
Fixed point theorems give the conditions under which maps (single or multivalued) have solutions. FPT is an integration of applied numerical analysis, topology and geometry. They are important because they help to integrate important phenomena in the study of nonlinear phenomena, and have been applied to problems in biology, chemistry, economics, engineering, game theory, and physics. Graph Theory, on the other hand, mathematically structures the relationship between ordered pairs of objects in terms of their vertices and directed edges. Graph theory has been deployed to map many relations and processes across physical, social and information systems, including computer science.
Classically, fixed point theory and graph theory are considered as independent subdisciplines of mathematics, but they have mutual applications in different areas of science, engineering, management and social sciences, and important correlations can be discussed between the two. This edited reference work is perhaps the first to provide a link between the two theories, describing not only their foundational aspects but also the most recent advances, and the fascinating intersection of the domains. Caristi s fixed point theory is demonstrated in unusual detail. The authors provide solution methods for fixed points in different settings. Two chapters are devoted to the solutions method for critically important non-linear problems in engineering; namely, variational inequalities, fixed point, split feasibility, and hierarchical variational inequality problems. The last two chapters are devoted to integrating fixed point theory in spaces with the graph, and the use of retractions in the fixed point theory for ordered sets. Introduces both metric fixed point and graph theory in terms of their disparate foundations but common application environmentsUnique attempt to integrate otherwise disparate domains aids both students seeking to understand either area as well as researchers interested in establishing an integrated research directionsThe authors emphasize solution methods for fixed points in non-linear problems such as variational inequalities, split feasibility, and hierarchical variational inequality problems - particularly appropriate for engineering and core science applications. "
Автор: 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.
Автор: Godsil Chris, Royle Gordon Название: Algebraic graph theory ISBN: 0387952209 ISBN-13(EAN): 9780387952208 Издательство: Springer Рейтинг: Цена: 3735 р. Наличие на складе: Есть у поставщика Поставка под заказ.
Описание: This book is primarily aimed at graduate students and researchers in graph theory, combinatorics, or discrete mathematics in general. However, all the necessary graph theory is developed from scratch, so the only pre-requisite for reading it is a first course in linear algebra and a small amount of elementary group theory. It should be accessible to motivated upper-level undergraduates.
Описание: 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.
ООО "Логосфера " Тел:+7(495) 980-12-10 www.logobook.ru