Author : Marek Kubale
Publisher : American Mathematical Soc.
Page : 224 pages
File Size : 49,28 MB
Release : 2004
Category : Mathematics
ISBN : 0821834584
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.
Author : Ping Zhang
Publisher : Springer
Page : 130 pages
File Size : 25,96 MB
Release : 2015-08-10
Category : Mathematics
ISBN : 3319203940
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.
Author : Michael Molloy
Publisher : Springer Science & Business Media
Page : 320 pages
File Size : 20,23 MB
Release : 2013-06-29
Category : Mathematics
ISBN : 3642040160
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.
Author : R.M.R. Lewis
Publisher : Springer
Page : 256 pages
File Size : 24,86 MB
Release : 2015-10-26
Category : Computers
ISBN : 3319257307
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.
Author : Tommy R. Jensen
Publisher : John Wiley & Sons
Page : 320 pages
File Size : 30,69 MB
Release : 2011-10-24
Category : Mathematics
ISBN : 1118030745
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.
Author : Ping Zhang
Publisher : Springer
Page : 160 pages
File Size : 13,91 MB
Release : 2016-03-30
Category : Mathematics
ISBN : 3319305182
This book describes kaleidoscopic topics that have developed in the area of graph colorings. Unifying current material on graph coloring, this book describes current information on vertex and edge colorings in graph theory, including harmonious colorings, majestic colorings, kaleidoscopic colorings and binomial colorings. Recently there have been a number of breakthroughs in vertex colorings that give rise to other colorings in a graph, such as graceful labelings of graphs that have been reconsidered under the language of colorings. The topics presented in this book include sample detailed proofs and illustrations, which depicts elements that are often overlooked. This book is ideal for graduate students and researchers in graph theory, as it covers a broad range of topics and makes connections between recent developments and well-known areas in graph theory.
Author : Gary Chartrand
Publisher : CRC Press
Page : 503 pages
File Size : 22,81 MB
Release : 2019-11-28
Category : Mathematics
ISBN : 0429798288
With Chromatic Graph Theory, Second Edition, the authors present various fundamentals of graph theory that lie outside of graph colorings, including basic terminology and results, trees and connectivity, Eulerian and Hamiltonian graphs, matchings and factorizations, and graph embeddings. Readers will see that the authors accomplished the primary goal of this textbook, which is to introduce graph theory with a coloring theme and to look at graph colorings in various ways. The textbook also covers vertex colorings and bounds for the chromatic number, vertex colorings of graphs embedded on surfaces, and a variety of restricted vertex colorings. The authors also describe edge colorings, monochromatic and rainbow edge colorings, complete vertex colorings, several distinguishing vertex and edge colorings. Features of the Second Edition: The book can be used for a first course in graph theory as well as a graduate course The primary topic in the book is graph coloring The book begins with an introduction to graph theory so assumes no previous course The authors are the most widely-published team on graph theory Many new examples and exercises enhance the new edition
Author : Alexander Soifer
Publisher : Springer Science & Business Media
Page : 619 pages
File Size : 15,89 MB
Release : 2008-10-13
Category : Mathematics
ISBN : 0387746420
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.
Author : D. de Werra
Publisher : Elsevier
Page : 269 pages
File Size : 44,1 MB
Release : 1989-01-01
Category : Mathematics
ISBN : 0080867790
Graph Colouring and Variations
Author : Hian Poh Yap
Publisher : Springer
Page : 140 pages
File Size : 46,72 MB
Release : 2006-11-13
Category : Mathematics
ISBN : 3540493018
This book provides an up-to-date and rapid introduction to an important and currently active topic in graph theory. The author leads the reader to the forefront of research in this area. Complete and easily readable proofs of all the main theorems, together with numerous examples, exercises and open problems are given. The book is suitable for use as a textbook or as seminar material for advanced undergraduate and graduate students. The references are comprehensive and so it will also be useful for researchers as a handbook.
