Graph and Network Theory (Book 193) by Michael A. Henning (Hardback)

£99.99
Available
Product Ref. (e.g. ISBN, SKU)
9783031038563
Published:
04 Jun 2022
Format:
Hardback
Number of pages:
xxix, 766 pages
Dimensions:
254x178x52mm
Weight:
1.682kgs

Book 193 from the Springer optimization and its applications series.

This textbook covers a wide variety of topics in graph and network theory, both from a theoreticalstandpoint and from an applied modelling point of view (while demonstrating the use of Mathematica in the modelling aspect). Graph theory is developed as a mathematical subject in its own right and useful model building tools are developed in tandem with effective solution techniques to solving practical problems via computer implementation. Most chapters open with real-life problem descriptions which serve as motivation for the theoretical development of subject matter. Each chapter concludes with three different sets of exercises.

This textbook covers a diversity of topics in graph and network theory, both from a theoretical standpoint, and from an applied modelling point of view. Mathematica® is used to demonstrate much of the modelling aspects. Graph theory and model building tools are developed in tandem with effective techniques for solving practical problems via computer implementation. The book is designed with three primary readerships in mind. Individual syllabi or suggested sequences for study are provided for each of three student audiences: mathematics, applied mathematics/operations research, and computer science. In addition to the visual appeal of each page, the text contains an abundance of gems. Most chapters open with real-life problem descriptions which serve as motivation for the theoretical development of the subject matter. Each chapter concludes with three different sets of exercises. The first set of exercises are standard and geared toward the more mathematically inclined reader. Many of these are routine exercises, designed to test understanding of the material in the text, but some are more challenging. The second set of exercises is earmarked for the computer technologically savvy reader and offer computer exercises using Mathematica. The final set consists of larger projects aimed at equipping those readers with backgrounds in the applied sciences to apply the necessary skills learned in the chapter in the context of real-world problem solving. Additionally, each chapter offers biographical notes as well as pictures of graph theorists and mathematicians who have contributed significantly to the development of the results documented in the chapter. These notes are meant to bring the topics covered to life, allowing the reader to associate faces with some of the important discoveries and results presented. In total, approximately 100 biographical notes are presented throughout the book.  


The material in this book has been organized into three distinct parts, each with a different focus. The first part is devoted to topics in network optimization, with a focus on basic notions in algorithmic complexity and the computation of optimal paths, shortest spanning trees, maximum flows and minimum-cost flows in networks, as well as the solution of network location problems. The second part is devoted to a variety of classical problems in graph theory, including problems related to matchings, edge and vertex traversal, connectivity, planarity, edge and vertex coloring, and orientations of graphs. Finally, the focus in the third part is on modern areas of study in graph theory, covering graph domination, Ramsey theory, extremal graph theory, graph enumeration, and application of the probabilistic method.

About the Author: Michael A. Henning is a research professor at the Department of Mathematics and Applied Mathematics, University of Johannesburg. Professor Henning's research interests are in graph theory and hypergraph theory. His favourite research topics are in domination theory in graphs and transversals in hypergraphs. Additionally, Michael Henning has coauthored Total Domination in Graphs (SMM), Tranversals in Linear Uniform Hypergraphs (DEVM 63), From Domination to Coloring (SBM), and has coedited several volumes published with Springer. Jan H. van Vuuren is a professor of operations research at the Department of Industrial Engineering, Stellenbosch University. His research interests include combinatorial optimization over graphs, graph Ramsey theory, graph colouring problems, graph routing problems, and graph domination theory.

More Information
Number of pages xxix, 766

We will despatch your order as quickly as we can. If, for whatever reason, a product is out of stock we will contact you to discuss the likely delivery time or an alternative product.

  First Item 2 Items & Over
UK £3.75 £5.00
EU £15.00 £30.00
USA & Canada £30.00 £50.00
Rest of the World £45.00 £60.00
Collect in Store free free

Additional Delivery Information (and some really important bits):

UK Delivery

Orders for delivery in the UK are despatched by Courier and Signed For delivery services and will normally be delivered to you within a few days of placing your order. Signed Books are shipped in our specially made book mailing cartons, with the books themselves wrapped in paper to protect them. Sometimes we may ship your order in several parts, particularly if you have 'Pre-Order' titles in your order or titles which are held in stock with our publishing partners.

The Really Important Bit: Because we use courier and signed for delivery services, please use an address at which your parcel can be signed for during the normal working day, for example, you may want to have your order delivered to your work address if you're not at home during the day.

First Item @ £3.75 (sometimes a shipping supplement may be added for particularly heavy books or specific postcodes*)
2 Items & over @ £5.00 in total

Another Really Important Bit: There are a number of Postcodes in the UK for which we will need to charge a shipping supplement, this will be calculated once we know the size and weight of the shipment. For these orders we will contact customers to agree a suitable and economic method of shipping. There may also be additional time required for delivery to some areas of the United Kingdom. Where possible, we will ship single book orders (under 2kg) by Royal Mail to all UK postcodes. Multiple book orders and books over 2kg are shipped via APC Overnight, regardless of Postcode.

Overseas Delivery

Shipments to EU countries:

First Item @ £15.00 (sometimes a shipping supplement will be added for particularly heavy books)
2 Items & over @ £30.00 in total

A really, really important Brexit bit: From 1st January 2021 shipments to EU addresses may incur additional costs which could be requested by Fed Ex at the time of delivery. These costs may vary from country to country and are not within our control and will be in addition to the costs paid to us for your delivery. If in any doubt, please check with your local Fed Ex office what, if any, additional costs will be applicable to your order - https://www.fedex.com
From 1st July 2021, VAT will be applicable to those EU countries where VAT is applied to books - this additional charge will be collected by Fed Ex (or the Royal Mail) at the time of delivery.

Shipments to the USA & Canada:

First Item @ £30.00
2 Items & over @ £50.00 in total

Shipments to the Rest of the World:

First Item @ £45.00
2 Items & over @ £60.00 in total

All overseas orders are shipped using a 'signed for' courier service - please provide an address at which your parcel can be signed for on receipt. We use the same packaging materials for our overseas deliveries as we do those in the UK. In some cases, particularly large and heavy books, or books being shipped to remote areas, may incur an additional shipping charge - if this is the case with your order, we'll notify you as quickly as possible of these charges and to arrange the additional payment. You can of course cancel your order with an immediate refund should you not wish to accept these additional costs. Shipments to overseas territories may incur additional Duty & Tax costs which could be requested by Fed Ex at the time of delivery. These costs may vary from country to country and are not within our control and will be in addition to the costs paid to us for your delivery. If in any doubt, please check with your local Fed Ex office what, if any, additional Tax & Duty costs will be applicable to your order - https://www.fedex.com

Collect in Person at Coles Books

We're open Monday - Saturday, 9:00am - 5:30pm. If you're collecting your order, please wait until you get the text, phone call or email from us, just to be on the safe side and to ensure we have your order ready for you on arrival (we'll use the contact information provided during checkout). Not everything on our website is available for immediate collection, please do wait for the text, call or email - if time is of the essence, we'd suggest you call us on 01869 320779 and check availability prior to placing your order. You can pick up your order from the till, please bring a copy of your email receipt (electronic or printed is fine).

Coming by Car

If you're coming to Coles by car, why not take advantage of the 2 hours free parking at Sainsbury's Pioneer Square - just follow the signs for Pioneer Square as you drive into Bicester and park in the multi-storey car park above the supermarket. Come down the travelators, exit Sainsbury's, turn right and follow the pedestrianised walkway to Crown Walk and turn right - and Coles will be right in front of you. You don't need to shop in Sainsbury's to get the free parking!

Where to Find Us

Coles Books
22 Crown Walk
Pioneer Square
Bicester, Oxfordshire
OX26 6HY, United Kingdom

It was the most impressive packaging that I have EVER SEEN!!! The books were in perfect condition!!!!!

Super fast delivery and well packaged. Quality item and service!

Copyright © Coles Books - a Danny Boy Trading Company. All rights reserved.