Algorithmic aspects of graph connectivity, Nagamochi, Hiroshi Ibaraki, Toshihide

Автор: Godsil Chris, Royle Gordon F.
Название: Algebraic Graph Theory
ISBN: 0387952411 ISBN-13(EAN): 9780387952413
Издательство: Springer
Рейтинг:
Цена: 65220 T
Наличие на складе: Есть у поставщика Поставка под заказ.
Описание: 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.

Название: Introduction to graph theory: h3 mathematics
ISBN: 9812703861 ISBN-13(EAN): 9789812703866
Издательство: World Scientific Publishing
Рейтинг:
Цена: 62320 T
Наличие на складе: Невозможна поставка.
Описание: Graph theory is an area in discrete mathematics which studies configurations involving a set of vertices interconnected by edges. This book serves as an introduction to graph theory and as a resource book for junior college students and teachers reading and teaching the subject at H3 Level in Singapore mathematics curriculum for junior college.

Автор: Gibbons
Название: Algorithmic Graph Theory
ISBN: 0521288819 ISBN-13(EAN): 9780521288811
Издательство: Cambridge Academ
Рейтинг:
Цена: 37020 T
Наличие на складе: Есть у поставщика Поставка под заказ.
Описание: Algorithm Graph Theory introduces most of the classical concepts of pure and applied graph theory (spanning trees, connectivity, genus, colourability, flows in networks, matching and transversals) and covers many of the classical theorems. Its emphasis is on algorithms and their complexity n which graph problems have known efficient solutions and which are intractable.

Автор: Li
Название: Generalized Connectivity of Graphs
ISBN: 3319338277 ISBN-13(EAN): 9783319338279
Издательство: Springer
Рейтинг:
Цена: 40270 T
Наличие на складе: Есть у поставщика Поставка под заказ.
Описание: Noteworthy results, proof techniques, open problems and conjectures in generalized (edge-) connectivity are discussed in this book. Both theoretical and practical analyses for generalized (edge-) connectivity of graphs are provided. Topics covered in this book include: generalized (edge-) connectivity of graph classes, algorithms, computational complexity, sharp bounds, Nordhaus-Gaddum-type results, maximum generalized local connectivity, extremal problems, random graphs, multigraphs, relations with the Steiner tree packing problem and generalizations of connectivity. This book enables graduate students to understand and master a segment of graph theory and combinatorial optimization. Researchers in graph theory, combinatorics, combinatorial optimization, probability, computer science, discrete algorithms, complexity analysis, network design, and the information transferring models will find this book useful in their studies.

Автор: Gross
Название: Handbook of Graph Theory, Second Edition
ISBN: 1439880182 ISBN-13(EAN): 9781439880180
Издательство: Taylor&Francis
Рейтинг:
Цена: 169720 T
Наличие на складе: Невозможна поставка.
Описание: With 34 new contributors, this best-selling handbook provides comprehensive coverage of the main topics in pure and applied graph theory. This second edition 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.