Graph Coloring Problems
Graph Coloring Problems

Author: Tommy R. Jensen

Publisher: John Wiley & Sons

Published: 2011-10-24

Total Pages: 320

ISBN-13: 1118030745

DOWNLOAD EBOOK

Contains 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.

Graph Coloring Problems
Graph Coloring Problems

Author: Tommy R. Jensen

Publisher: Wiley-Interscience

Published: 1995

Total Pages: 328

ISBN-13:

DOWNLOAD EBOOK

Contains 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.

A Guide to Graph Colouring
A Guide to Graph Colouring

Author: R.M.R. Lewis

Publisher: Springer

Published: 2015-10-26

Total Pages: 256

ISBN-13: 3319257307

DOWNLOAD EBOOK

This book 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 arbitrary 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, and bounds and constructive algorithms. The author then shows how advanced, modern techniques can be applied to classic real-world operational research problems such as seating plans, sports scheduling, and university timetabling. He includes many examples, suggestions for further reading, and historical notes, and the book is supplemented by a website with an online suite of downloadable code. The book will be 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.

Graph Colorings
Graph Colorings

Author: Marek Kubale

Publisher: American Mathematical Soc.

Published: 2004

Total Pages: 224

ISBN-13: 0821834584

DOWNLOAD EBOOK

Graph coloring is one of the oldest and best-known problems of graph theory. Statistics show that graph coloring is one of the central issues in the collection of several hundred classical combinatorial problems. This book covers the problems in graph coloring, which can be viewed as one area of discrete optimization.

Color-Induced Graph Colorings
Color-Induced Graph Colorings

Author: Ping Zhang

Publisher: Springer

Published: 2015-08-10

Total Pages: 130

ISBN-13: 3319203940

DOWNLOAD EBOOK

A comprehensive treatment of color-induced graph colorings is presented in this book, emphasizing vertex colorings induced by edge colorings. The coloring concepts described in this book depend not only on the property required of the initial edge coloring and the kind of objects serving as colors, but also on the property demanded of the vertex coloring produced. For each edge coloring introduced, background for the concept is provided, followed by a presentation of results and open questions dealing with this topic. While the edge colorings discussed can be either proper or unrestricted, the resulting vertex colorings are either proper colorings or rainbow colorings. This gives rise to a discussion of irregular colorings, strong colorings, modular colorings, edge-graceful colorings, twin edge colorings and binomial colorings. Since many of the concepts described in this book are relatively recent, the audience for this book is primarily mathematicians interested in learning some new areas of graph colorings as well as researchers and graduate students in the mathematics community, especially the graph theory community.

Topics in Chromatic Graph Theory
Topics in Chromatic Graph Theory

Author: Lowell W. Beineke

Publisher: Cambridge University Press

Published: 2015-05-07

Total Pages: 416

ISBN-13: 1316239853

DOWNLOAD EBOOK

Chromatic 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.

The Mathematical Coloring Book
The Mathematical Coloring Book

Author: Alexander Soifer

Publisher: Springer Science & Business Media

Published: 2008-10-13

Total Pages: 619

ISBN-13: 0387746420

DOWNLOAD EBOOK

This book provides an exciting history of the discovery of Ramsey Theory, and contains new research along with rare photographs of the mathematicians who developed this theory, including Paul Erdös, B.L. van der Waerden, and Henry Baudet.

Distributed Graph Coloring
Distributed Graph Coloring

Author: Leonid Barenboim

Publisher: Morgan & Claypool Publishers

Published: 2013-07-01

Total Pages: 173

ISBN-13: 1627050191

DOWNLOAD EBOOK

The 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.

Graph Colouring and the Probabilistic Method
Graph Colouring and the Probabilistic Method

Author: Michael Molloy

Publisher: Springer Science & Business Media

Published: 2013-06-29

Total Pages: 320

ISBN-13: 3642040160

DOWNLOAD EBOOK

Over the past decade, many major advances have been made in the field of graph coloring via the probabilistic method. This monograph, by two of the best on the topic, provides an accessible and unified treatment of these results, using tools such as the Lovasz Local Lemma and Talagrand's concentration inequality.

Proceedings of the International Conference on Frontiers of Intelligent Computing: Theory and Applications (FICTA) 2013
Proceedings of the International Conference on Frontiers of Intelligent Computing: Theory and Applications (FICTA) 2013

Author: Suresh Chandra Satapathy

Publisher: Springer Science & Business Media

Published: 2013-10-05

Total Pages: 553

ISBN-13: 3319029312

DOWNLOAD EBOOK

This volume contains the papers presented at the Second International Conference on Frontiers in Intelligent Computing: Theory and Applications (FICTA-2013) held during 14-16 November 2013 organized by Bhubaneswar Engineering College (BEC), Bhubaneswar, Odisha, India. It contains 63 papers focusing on application of intelligent techniques which includes evolutionary computation techniques like genetic algorithm, particle swarm optimization techniques, teaching-learning based optimization etc for various engineering applications such as data mining, Fuzzy systems, Machine Intelligence and ANN, Web technologies and Multimedia applications and Intelligent computing and Networking etc.