Guide to Graph Colouring

Algorithms and Applications

R. M. R. Lewis

$138.95 $111.26

Paperback

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

Springer Nature Switzerland AG
08 October 2022

Management decision making; Operational research; Optimisation; Combinatorics & graph theory; Mathematical theory of computation

Series: Texts in Computer Science

This textbook treats graph colouring as an algorithmic problem, with a strong emphasis on practical applications. The author describes and analyses some of the best-known algorithms for colouring graphs, focusing on whether these heuristics can provide optimal solutions in some cases; how they perform on graphs where the chromatic number is unknown; and whether they can produce better solutions than other algorithms for certain types of graphs, and why.

The introductory chapters explain graph colouring, complexity theory, bounds and constructive algorithms. The author then shows how advanced, graph colouring techniques can be applied to classic real-world operational research problems such as designing seating plans, sports scheduling, and university timetabling. He includes many examples, suggestions for further reading, and historical notes, and the book is supplemented by an online suite of downloadable code.

The book is of value to researchers, graduate students, and practitioners in the areas of operations research, theoretical computer science, optimization, and computational intelligence. The reader should have elementary knowledge of sets, matrices, and enumerative combinatorics.

By: R. M. R. Lewis
Imprint: Springer Nature Switzerland AG
Country of Publication: Switzerland
Edition: 2nd ed. 2021
Dimensions: Height: 235mm, Width: 155mm,
Weight: 492g
ISBN: 9783030810566
ISBN 10: 3030810569
Series: Texts in Computer Science
Pages: 304
Publication Date: 08 October 2022
Audience: Professional and scholarly , Undergraduate
Format: Paperback
Publisher's Status: Active

1. Introduction to Graph Colouring.- 2. Bounds and Constructive Algorithms.- 3. Advanced Techniques for Graph Colouring.- 4. Algorithm Case Studies.- 5. Applications and Extensions.- 6. Designing Seating Plans.- 7. Designing Sports Leagues.- 8. Designing University Timetables.

Dr. Rhyd Lewis is a reader in operational research at Cardiff School of Mathematics, Cardiff University. Previously, he was a lecturer in quantitative methods at Cardiff Business School. He holds a Ph.D. in Computer Science and Operational Research from Edinburgh Napier University. His research interests cover algorithmic graph theory and the analysis and application of metaheuristic algorithms. He is a cofounder and associate editor of the Intl. J. of Metaheuristics.