Graph Colouring and Variations
Author: D. de Werra
Publisher: Elsevier
Published: 1989-01-01
Total Pages: 269
ISBN-13: 0080867790
DOWNLOAD EBOOKGraph Colouring and Variations
Posts
Graph Coloring Problems
Author: Tommy R. Jensen
Publisher: John Wiley & Sons
Published: 2011-10-24
Total Pages: 320
ISBN-13: 1118030745
DOWNLOAD EBOOKContains a wealth of information previously scattered in research journals, conference proceedings and technical reports. Identifies more than 200 unsolved problems. Every problem is stated in a self-contained, extremely accessible format, followed by comments on its history, related results and literature. The book will stimulate research and help avoid efforts on solving already settled problems. Each chapter concludes with a comprehensive list of references which will lead readers to original sources, important contributions and other surveys.
Topics in Chromatic Graph Theory
Author: Lowell W. Beineke
Publisher: Cambridge University Press
Published: 2015-05-07
Total Pages: 416
ISBN-13: 1316239853
DOWNLOAD EBOOKChromatic graph theory is a thriving area that uses various ideas of 'colouring' (of vertices, edges, and so on) to explore aspects of graph theory. It has links with other areas of mathematics, including topology, algebra and geometry, and is increasingly used in such areas as computer networks, where colouring algorithms form an important feature. While other books cover portions of the material, no other title has such a wide scope as this one, in which acknowledged international experts in the field provide a broad survey of the subject. All fifteen chapters have been carefully edited, with uniform notation and terminology applied throughout. Bjarne Toft (Odense, Denmark), widely recognized for his substantial contributions to the area, acted as academic consultant. The book serves as a valuable reference for researchers and graduate students in graph theory and combinatorics and as a useful introduction to the topic for mathematicians in related fields.
Distributed Graph Coloring
Author: Leonid Barenboim
Publisher: Morgan & Claypool Publishers
Published: 2013-07-01
Total Pages: 173
ISBN-13: 1627050191
DOWNLOAD EBOOKThe objective of our monograph is to cover the developments on the theoretical foundations of distributed symmetry breaking in the message-passing model. We hope that our monograph will stimulate further progress in this exciting area.
Handbook of Combinatorial Optimization
Author: Ding-Zhu Du
Publisher: Springer Science & Business Media
Published: 2006-08-18
Total Pages: 395
ISBN-13: 0387238301
DOWNLOAD EBOOKThis is a supplementary volume to the major three-volume Handbook of Combinatorial Optimization set. It can also be regarded as a stand-alone volume presenting chapters dealing with various aspects of the subject in a self-contained way.
The Four-Color Problem
Author:
Publisher: Academic Press
Published: 2011-08-29
Total Pages: 277
ISBN-13: 0080873391
DOWNLOAD EBOOKThe Four-Color Problem
Graph Colouring and Applications
Author: Pierre Hansen
Publisher: American Mathematical Soc.
Published: 1999
Total Pages: 168
ISBN-13: 9780821819555
DOWNLOAD EBOOKThis volume presents the proceedings of the CRM workshop on graph coloring and applications. The articles span a wide spectrum of topics related to graph coloring, including: list-colorings, total colorings, colorings and embeddings of graphs, chromatic polynomials, characteristic polynomials, chromatic scheduling, and graph coloring problems related to frequency assignment. Outstanding researchers in combinatorial optimization and graph theory contributed their work. A list of open problems is included.
Topics in Algorithmic Graph Theory
Author: Lowell W. Beineke
Publisher: Cambridge University Press
Published: 2021-06-03
Total Pages: 400
ISBN-13: 1108671071
DOWNLOAD EBOOKAlgorithmic graph theory has been expanding at an extremely rapid rate since the middle of the twentieth century, in parallel with the growth of computer science and the accompanying utilization of computers, where efficient algorithms have been a prime goal. This book presents material on developments on graph algorithms and related concepts that will be of value to both mathematicians and computer scientists, at a level suitable for graduate students, researchers and instructors. The fifteen expository chapters, written by acknowledged international experts on their subjects, focus on the application of algorithms to solve particular problems. All chapters were carefully edited to enhance readability and standardize the chapter structure as well as the terminology and notation. The editors provide basic background material in graph theory, and a chapter written by the book's Academic Consultant, Martin Charles Golumbic (University of Haifa, Israel), provides background material on algorithms as connected with graph theory.
Guide to Graph Colouring
Author: R. M. R. Lewis
Publisher: Springer Nature
Published: 2021-10-07
Total Pages: 315
ISBN-13: 3030810542
DOWNLOAD EBOOKThis 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.
Hybrid Evolutionary Algorithms
Author: Crina Grosan
Publisher: Springer
Published: 2007-08-29
Total Pages: 410
ISBN-13: 3540732977
DOWNLOAD EBOOKThis edited volume is targeted at presenting the latest state-of-the-art methodologies in "Hybrid Evolutionary Algorithms". The chapters deal with the theoretical and methodological aspects, as well as various applications to many real world problems from science, technology, business or commerce. Overall, the book has 14 chapters including an introductory chapter giving the fundamental definitions and some important research challenges. The contributions were selected on the basis of fundamental ideas/concepts rather than the thoroughness of techniques deployed.
