Methods of Graph Decompositions
- Publisher's listprice GBP 95.00
-
45 386 Ft (43 225 Ft + 5% VAT)
The price is estimated because at the time of ordering we do not know what conversion rates will apply to HUF / product currency when the book arrives. In case HUF is weaker, the price increases slightly, in case HUF is stronger, the price goes lower slightly.
- Discount 10% (cc. 4 539 Ft off)
- Discounted price 40 848 Ft (38 903 Ft + 5% VAT)
Subcribe now and take benefit of a favourable price.
Subscribe
45 386 Ft
Availability
Estimated delivery time: In stock at the publisher, but not at Prospero's office. Delivery time approx. 3-5 weeks.
Not in stock at Prospero.
Why don't you give exact delivery time?
Delivery time is estimated on our previous experiences. We give estimations only, because we order from outside Hungary, and the delivery time mainly depends on how quickly the publisher supplies the book. Faster or slower deliveries both happen, but we do our best to supply as quickly as possible.
Product details:
- Publisher OUP Oxford
- Date of Publication 6 August 2024
- ISBN 9780198882091
- Binding Hardback
- No. of pages288 pages
- Size 252x176x20 mm
- Weight 714 g
- Language English
- Illustrations 62 543
Categories
Short description:
This book discusses some methods of graph decompositions, which are highly instrumental when dealing with a number of fundamental problems of graph theory. The presented topics are united by the role played in their development by Professor Regina Tyshkevich, and the book is a tribute to her memory.
MoreLong description:
In general terms, a graph decomposition is a partition of a graph into parts satisfying some special conditions. Methods of Graph Decompositions discusses some state-of-the-art decomposition methods of graph theory, which are highly instrumental when dealing with a number of fundamental concepts such as unigraphs, isomorphism, reconstruction conjectures, k-dimensional graphs, degree sequences, line graphs and line hypergraphs.
The first part of the book explores the algebraic theory of graph decomposition, whose major idea is to define a binary operation that turns the set of graphs or objects derived from graphs into an algebraic semigroup. If an operation and a class of graphs are appropriately chosen, then, just as for integers, each graph has a unique factorization (or canonical decomposition) into a product of prime factors. The unique factorization property makes this type of decomposition especially efficient for problems associated with graph isomorphism, and several such examples are described in the book. Another topic is devoted to Krausz-type decompositions, that is, special coverings of graphs by cliques that are directly associated with representation of graphs as line graphs of hypergraphs. The book discusses various algorithmic and structural results associated with the existence, properties and applications of such decompositions.
In particular, it demonstrates how Krausz-type decompositions are directly related to topological dimension, information complexity and self-similarity of graphs, thus allowing to establish links between combinatorics, general topology, information theory and studies of complex systems. The above topics are united by the role played in their development by Professor Regina Tyshkevich, and the book is a tribute to her memory. The book will be ideal for researchers, engineers and specialists, who are interested in fundamental problems of graph theory and proof techniques to tackle them.
Table of Contents:
Introduction
Decomposition of Graphical Sequences and Unigraphs
Matrogenic, Matroidal and Threshold Graphs
Further Applications of Operator Decomposition
Line Graphs and Hypergraphs
Dimensionality of Graphs
