Author: D. de WerraPublisher: Elsevier
ISBN: 0080867790
Category : Mathematics
Languages : en
Pages : 269
Book Description
Graph Colouring and Variations
Graph Colouring and Variations
Author: D. de WerraPublisher: Elsevier
ISBN: 0080867790
Category : Mathematics
Languages : en
Pages : 269
Book Description
Graph Colouring and Variations
Annals of Discrete Mathematics
Author: Graph Colouring and Variations
Author: Graph Colouring Variations
Author: A. HertzGraph Colouring and the Probabilistic Method
Author: Michael MolloyPublisher: Springer Science & Business Media
ISBN: 3642040160
Category : Mathematics
Languages : en
Pages : 320
Book Description
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.
Variations on a Graph Coloring Theme
Author: Bryan PhinezyPublisher:
ISBN:
Category : Combinatorial analysis
Languages : en
Pages : 0
Book Description
Historically, the subject of graph colorings has been the most popular research area in graph theory. There are many problems in mathematics and in real life that can be represented by a graph and whose solution involves finding a specific coloring of this graph. Our research consists of two parts: (1) combinatorial problems and vertex colorings and (2) distance-defined colorings. In this research, we show that certain combinatorial puzzles and problems can be placed in a graph coloring setting and graph colorings can be defined in terms of distance in graphs that are useful in applications.
Graph Colorings
Author: Marek KubalePublisher: American Mathematical Soc.
ISBN: 0821834584
Category : Mathematics
Languages : en
Pages : 224
Book Description
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.
Graph Coloring Problems
Author: Tommy R. JensenPublisher: John Wiley & Sons
ISBN: 1118030745
Category : Mathematics
Languages : en
Pages : 320
Book Description
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 Colouring and Applications
Author: Pierre HansenPublisher: American Mathematical Soc.
ISBN: 9780821819555
Category : Mathematics
Languages : en
Pages : 168
Book Description
This 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.
Author: Dominique de Werra