Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

A Guide to Graph ColouringApplications and Extensions

A Guide to Graph Colouring: Applications and Extensions [We are now at a point in this book where we have seen a number of different algorithms for the graph colouring problem and have noted many of their relative strengths and weaknesses. In this chapter we now present a range of problems, both theoretical- and practical-based, for which such algorithms might be applied.] http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png

A Guide to Graph ColouringApplications and Extensions

Download PDF
38 pages

Loading next page...
 
/lp/springer-journals/a-guide-to-graph-colouring-applications-and-extensions-mRWWStvklI
Publisher
Springer International Publishing
Copyright
© Springer International Publishing Switzerland 2016
ISBN
978-3-319-25728-0
Pages
111 –149
DOI
10.1007/978-3-319-25730-3_5
Publisher site
See Chapter on Publisher Site

Abstract

[We are now at a point in this book where we have seen a number of different algorithms for the graph colouring problem and have noted many of their relative strengths and weaknesses. In this chapter we now present a range of problems, both theoretical- and practical-based, for which such algorithms might be applied.]

Published: Oct 27, 2015

Keywords: Planar Graph; Chromatic Number; Graph Colouring; Colouring Problem; Graph Colouring Problem

There are no references for this article.