Methods of Graph Decompositions

— —

Dr Vadim Zverovich (Associate Professor of Mathematics, Head of the Mathematics and Statistics Research Group, University of the West of England, UK) Dr Pavel Skums (Associate Professor, Department of Computer Science, Georgia State University, USA)

Methods of Graph Decompositions

Dr Vadim Zverovich (Associate Professor of Mathematics, Head of the Mathematics and Statistics Research Group, University of the West of England, UK), Dr Pavel Skums (Associate Professor, Department of Computer Science, Georgia State University, USA)

$202.95

Hardback

Not in-store but you can order this
How long will it take?

Availability Information

We source books from suppliers in Australia and overseas. For books we don't currently have in stock, the time it takes to get them from our suppliers can vary widely - from a few days to a few months - so we check each book with each supplier to determine the expected time it will take to be supplied to us.

We then advise you accordingly. If the time taken to get any book is too long for you, you can let us know and we will cancel or adjust your order, and refund as required.

To find out the anticipated arrival time for specific items prior to ordering, please contact us by phone or email:

Phone +61 2 9264 3111, or 1800 4 BOOKS (1800 4 26657) if outside Sydney:
option 1 Abbey's Bookshop (Crime, History, Science, Kids & more) • info@abbeys.com.au
option 2 Language Book Centre (ESL & Foreign Languages) • language@abbeys.com.au
option 3 Galaxy Bookshop (Sci-fi, Fantasy, Romance, Graphic Novels) • sf@galaxybooks.com.au

QTY:

English

Oxford University Press
07 June 2024

Topology; Combinatorics & graph theory

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.

By: Dr Vadim Zverovich (Associate Professor of Mathematics Head of the Mathematics and Statistics Research Group University of the West of England UK), Dr Pavel Skums (Associate Professor, Department of Computer Science, Georgia State University, USA)
Imprint: Oxford University Press
Country of Publication: United Kingdom
Dimensions: Height: 252mm, Width: 176mm, Spine: 20mm
Weight: 714g
ISBN: 9780198882091
ISBN 10: 0198882092
Pages: 288
Publication Date: 07 June 2024
Audience: Professional and scholarly , Undergraduate
Format: Hardback
Publisher's Status: Active

1: Introduction 2: Decomposition of Graphical Sequences and Unigraphs 3: Matrogenic, Matroidal and Threshold Graphs 4: Further Applications of Operator Decomposition 5: Line Graphs and Hypergraphs 6: Dimensionality of Graphs

Dr Vadim Zverovich is an Associate Professor of Mathematics and the Head of the Mathematics and Statistics Research Group at the University of the West of England (UWE) in Bristol. An accomplished researcher, he is also a Fellow of the UK Operational Research Society, and was previously a Fellow of the prestigious Alexander von Humboldt Foundation in Germany. In 2016, he was awarded Higher Education Academy fellowship status, and the Faculty of Environment and Technology of the UWE named him its researcher of the year in 2017. His research interests include graph theory and its applications, networks, probabilistic methods, combinatorial optimisation and emergency responses. With 30 years of research experience, he has published many research articles and two books on the above subjects, and established an internationally recognized academic track record in the mathematical sciences covering both theoretical and applied aspects. Dr Pavel Skums is an Associate Professor and the Director for Graduate Studies at Computer Science Department of the Georgia State University. He is a recipient of the prestigious National Science Foundation CAREER award, GSU Dean's of College of Arts and Sciences Early Career Award and US Centers for Disease Control and Prevention Charles C. Shepard Science Award. His research concentrates on graph and network theories and their applications in genomics, epidemiology and immunology. He has published more than 60 papers and book chapters, and has been a guest editor of more than 20 special issues of leading journals.

WIN $150 GIFT VOUCHERS: ALADDIN'S GOLD

Methods of Graph Decompositions

Dr Vadim Zverovich (Associate Professor of Mathematics, Head of the Mathematics and Statistics Research Group, University of the West of England, UK), Dr Pavel Skums (Associate Professor, Department of Computer Science, Georgia State University, USA)

$202.95

Hardback

See Also

Contact Abbeys

Contact Galaxy

Contact Language

Contact Us

About ABBEY'S