Автор: Chartrand Gary Название: Graphs & Digraphs ISBN: 1498735762 ISBN-13(EAN): 9781498735766 Издательство: Taylor&Francis Рейтинг: Цена: 16078.00 р. Наличие на складе: Поставка под заказ.
Описание:
Graphs & Digraphs masterfully employs student-friendly exposition, clear proofs, abundant examples, and numerous exercises to provide an essential understanding of the concepts, theorems, history, and applications of graph theory.
Fully updated and thoughtfully reorganized to make reading and locating material easier for instructors and students, the Sixth Edition of this bestselling, classroom-tested text:
Adds more than 160 new exercises
Presents many new concepts, theorems, and examples
Includes recent major contributions to long-standing conjectures such as the Hamiltonian Factorization Conjecture, 1-Factorization Conjecture, and Alspach's Conjecture on graph decompositions
Supplies a proof of the perfect graph theorem
Features a revised chapter on the probabilistic method in graph theory with many results integrated throughout the text
At the end of the book are indices and lists of mathematicians' names, terms, symbols, and useful references. There is also a section giving hints and solutions to all odd-numbered exercises. A complete solutions manual is available with qualifying course adoption.
Graphs & Digraphs, Sixth Edition remains the consummate text for an advanced undergraduate level or introductory graduate level course or two-semester sequence on graph theory, exploring the subject's fascinating history while covering a host of interesting problems and diverse applications.
Автор: Nobuaki Obata Название: Spectral Analysis of Growing Graphs ISBN: 9811035059 ISBN-13(EAN): 9789811035050 Издательство: Springer Рейтинг: Цена: 7685.00 р. Наличие на складе: Есть у поставщика Поставка под заказ.
Описание: 1. Graphs and Matrices.- 2. Spectra of Finite Graphs.- 3. Spectral Distributions of Graphs.- 4. Orthogonal Polynomials and Fock Spaces.- 5. Analytic Theory of Moments.- 6. Method of Quantum Decomposition.- 7. Graph Products and Asymptotics.- References.- Index.
Автор: Arie Koster; Xavier Mu?oz Название: Graphs and Algorithms in Communication Networks ISBN: 3642261639 ISBN-13(EAN): 9783642261633 Издательство: Springer Рейтинг: Цена: 23058.00 р. Наличие на складе: Есть у поставщика Поставка под заказ.
Описание: Examining communication networks from a mathematical perspective, this volume offers an introductory overview of broadband, optical, wireless and ad hoc networks. Particular topics of interest are design, optimization, robustness and energy consumption.
Автор: Hammack Название: Handbook Of Product Graphs 2E ISBN: 1138199087 ISBN-13(EAN): 9781138199088 Издательство: Taylor&Francis Рейтинг: Цена: 7961.00 р. Наличие на складе: Есть у поставщика Поставка под заказ.
Описание:
Handbook of Product Graphs, Second Edition examines the dichotomy between the structure of products and their subgraphs. It also features the design of efficient algorithms that recognize products and their subgraphs and explores the relationship between graph parameters of the product and factors. Extensively revised and expanded, the handbook presents full proofs of many important results as well as up-to-date research and conjectures.
Results and Algorithms New to the Second Edition:
Cancellation results
A quadratic recognition algorithm for partial cubes
Results on the strong isometric dimension
Computing the Wiener index via canonical isometric embedding
Connectivity results
A fractional version of Hedetniemi's conjecture
Results on the independence number of Cartesian powers of vertex-transitive graphs
Verification of Vizing's conjecture for chordal graphs
Results on minimum cycle bases
Numerous selected recent results, such as complete minors and nowhere-zero flows
The second edition of this classic handbook provides a thorough introduction to the subject and an extensive survey of the field. The first three parts of the book cover graph products in detail. The authors discuss algebraic properties, such as factorization and cancellation, and explore interesting and important classes of subgraphs. The fourth part presents algorithms for the recognition of products and related classes of graphs. The final two parts focus on graph invariants and infinite, directed, and product-like graphs. Sample implementations of selected algorithms and other information are available on the book's website, which can be reached via the authors' home pages.
Автор: Davidoff Название: Elementary Number Theory, Group Theory and Ramanujan Graphs ISBN: 0521824265 ISBN-13(EAN): 9780521824262 Издательство: Cambridge Academ Рейтинг: Цена: 24077.00 р. Наличие на складе: Есть у поставщика Поставка под заказ.
Описание: This text is a self contained treatment of expander graphs and in particular their explicit construction. Expander graphs are both highly connected but sparse, and besides their interest within combinatorics and graph theory, they also find various applications in computer science and engineering.
Автор: Ceccherini-Silberstein Название: Groups, Graphs and Random Walks ISBN: 1316604403 ISBN-13(EAN): 9781316604403 Издательство: Cambridge Academ Рейтинг: Цена: 11880.00 р. Наличие на складе: Есть у поставщика Поставка под заказ.
Описание: An accessible and panoramic account of the theory of random walks on groups and graphs, stressing the connections with other branches of mathematics. Covering topics from growth and amenability of groups, Schroedinger operators, and Poisson boundaries, this book provides a valuable and up-to-date reference for both researchers and graduates.
Автор: Barlow Название: Random Walks and Heat Kernels on Graphs ISBN: 1107674425 ISBN-13(EAN): 9781107674424 Издательство: Cambridge Academ Рейтинг: Цена: 9186.00 р. Наличие на складе: Есть у поставщика Поставка под заказ.
Описание: This introduction to random walks on infinite graphs, in both discrete and continuous time, gives a systematic account of transition densities, including useful but hard-to-find results. The book is aimed at researchers and graduate students in mathematics who have a basic familiarity with analysis and some familiarity with probability.
Автор: Hofstad Название: Random Graphs and Complex Networks ISBN: 110717287X ISBN-13(EAN): 9781107172876 Издательство: Cambridge Academ Рейтинг: Цена: 8237.00 р. Наличие на складе: Есть у поставщика Поставка под заказ.
Описание: Network science is one of the fastest growing areas in science and business. This classroom-tested, self-contained book is designed for master`s-level courses and provides a rigorous treatment of random graph models for networks, featuring many examples of real-world networks for motivation and numerous exercises to build intuition and experience.
Автор: Schaefer Название: Crossing Numbers Of Graphs ISBN: 1498750494 ISBN-13(EAN): 9781498750493 Издательство: Taylor&Francis Рейтинг: Цена: 16843.00 р. Наличие на складе: Поставка под заказ.
Описание: The first book devoted to the crossing number, an increasingly popular object of study with surprising connections. The field has matured into a large body of work, which includes identifiable core results and techniques. The book presents a wide variety of ideas and techniques in topological graph theory, discrete geometry, and computer science.
ООО "Логосфера " Тел:+7(495) 980-12-10 www.logobook.ru
