Graphs from Rings, Anderson David F., Asir T., Badawi Ayman
Автор: Bollobas, Bela Название: Random graphs ISBN: 0521797225 ISBN-13(EAN): 9780521797221 Издательство: Cambridge Academ Рейтинг: Цена: 13306.00 р. Наличие на складе: Есть у поставщика Поставка под заказ.
Описание: In this second edition of a now classic text, the addition of two new sections, numerous new results and over 150 references mean that this represents a comprehensive account of random graph theory. Suitable for mathematicians, computer scientists and electrical engineers, as well as people working in biomathematics.
Описание: Since its inception in the 1960s, the theory of random graphs has evolved into a dynamic branch of discrete mathematics. Yet despite the lively activity and important applications, the last comprehensive volume on the subject is Bollobas`s well-known 1985 book.
Автор: Cho, Ilwoo. Название: Algebras, Graphs and their Applications ISBN: 146659019X ISBN-13(EAN): 9781466590199 Издательство: Taylor&Francis Рейтинг: Цена: 29093.00 р. Наличие на складе: Есть у поставщика Поставка под заказ.
Описание:
This book introduces the study of algebra induced by combinatorial objects called directed graphs. These graphs are used as tools in the analysis of graph-theoretic problems and in the characterization and solution of analytic problems. The book presents recent research in operator algebra theory connected with discrete and combinatorial mathematical objects. It also covers tools and methods from a variety of mathematical areas, including algebra, operator theory, and combinatorics, and offers numerous applications of fractal theory, entropy theory, K-theory, and index theory.
Автор: Stanic, Zoran, Название: Regular Graphs A spectral Approach ISBN: 3110351285 ISBN-13(EAN): 9783110351286 Издательство: Walter de Gruyter Цена: 15532.00 р. Наличие на складе: Есть у поставщика Поставка под заказ.
Описание:
Written for mathematicians working with the theory of graph spectra, this (primarily theoretical) book presents relevant results considering the spectral properties of regular graphs. The book begins with a short introduction including necessary terminology and notation. The author then proceeds with basic properties, specifi ed subclasses of regular graphs (like distance-regular graphs, strongly regular graphs, various designs or expanders) and determining particular regular graphs. Each chapter contains detailed proofs, discussions, comparisons, examples, exercises and also indicates possible applications. Finally, the author also includes some conjectures and open problems to promote further research.
Contents
Spectral properties
Particular types of regular graph
Determinations of regular graphs
Expanders
Distance matrix of regular graphs
Автор: Jozef ?ir??; Robert Jajcay Название: Symmetries in Graphs, Maps, and Polytopes ISBN: 3319304496 ISBN-13(EAN): 9783319304496 Издательство: Springer Рейтинг: Цена: 16769.00 р. Наличие на складе: Есть у поставщика Поставка под заказ.
Автор: Eugenio G. Omodeo; Alberto Policriti; Alexandru I. Название: On Sets and Graphs ISBN: 3319549804 ISBN-13(EAN): 9783319549804 Издательство: Springer Рейтинг: Цена: 7965.00 р. Наличие на складе: Есть у поставщика Поставка под заказ.
Описание: This treatise presents an integrated perspective on the interplay of set theory and graph theory, providing an extensive selection of examples that highlight how methods from one theory can be used to better solve problems originated in the other.
Автор: 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.
Автор: Sourav Chatterjee Название: Large Deviations for Random Graphs ISBN: 3319658158 ISBN-13(EAN): 9783319658155 Издательство: Springer Рейтинг: Цена: 9781.00 р. Наличие на складе: Есть у поставщика Поставка под заказ.
Описание: This book addresses the emerging body of literature on the study of rare events in random graphs and networks.
Автор: 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.
ООО "Логосфера " Тел:+7(495) 980-12-10 www.logobook.ru
