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
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.
Graph Colouring and Variations
Author:
Publisher:
Published: 1989
Total Pages: 261
ISBN-13:
DOWNLOAD EBOOKGraph 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.
Quo Vadis, Graph Theory?
Author: J. Gimbel
Publisher: Elsevier
Published: 1993-03-17
Total Pages: 407
ISBN-13: 0080867952
DOWNLOAD EBOOKGraph Theory (as a recognized discipline) is a relative newcomer to Mathematics. The first formal paper is found in the work of Leonhard Euler in 1736. In recent years the subject has grown so rapidly that in today's literature, graph theory papers abound with new mathematical developments and significant applications.As with any academic field, it is good to step back occasionally and ask Where is all this activity taking us?, What are the outstanding fundamental problems?, What are the next important steps to take?. In short, Quo Vadis, Graph Theory?. The contributors to this volume have together provided a comprehensive reference source for future directions and open questions in the field.
Applications of Group Theory in Cryptography
Author: Delaram Kahrobaei
Publisher: American Mathematical Society
Published: 2024-03-25
Total Pages: 162
ISBN-13: 1470474697
DOWNLOAD EBOOKThis book is intended as a comprehensive treatment of group-based cryptography accessible to both mathematicians and computer scientists, with emphasis on the most recent developments in the area. To make it accessible to a broad range of readers, the authors started with a treatment of elementary topics in group theory, combinatorics, and complexity theory, as well as providing an overview of classical public-key cryptography. Then some algorithmic problems arising in group theory are presented, and cryptosystems based on these problems and their respective cryptanalyses are described. The book also provides an introduction to ideas in quantum cryptanalysis, especially with respect to the goal of post-quantum group-based cryptography as a candidate for quantum-resistant cryptography. The final part of the book provides a description of various classes of groups and their suitability as platforms for group-based cryptography. The book is a monograph addressed to graduate students and researchers in both mathematics and computer science.
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.
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.
Graph Theory
Author: Ralucca Gera
Publisher: Springer
Published: 2016-10-19
Total Pages: 300
ISBN-13: 331931940X
DOWNLOAD EBOOKThis is the first in a series of volumes, which provide an extensive overview of conjectures and open problems in graph theory. The readership of each volume is geared toward graduate students who may be searching for research ideas. However, the well-established mathematician will find the overall exposition engaging and enlightening. Each chapter, presented in a story-telling style, includes more than a simple collection of results on a particular topic. Each contribution conveys the history, evolution, and techniques used to solve the authors’ favorite conjectures and open problems, enhancing the reader’s overall comprehension and enthusiasm. The editors were inspired to create these volumes by the popular and well attended special sessions, entitled “My Favorite Graph Theory Conjectures," which were held at the winter AMS/MAA Joint Meeting in Boston (January, 2012), the SIAM Conference on Discrete Mathematics in Halifax (June,2012) and the winter AMS/MAA Joint meeting in Baltimore(January, 2014). In an effort to aid in the creation and dissemination of open problems, which is crucial to the growth and development of a field, the editors requested the speakers, as well as notable experts in graph theory, to contribute to these volumes.
New Perspectives on Hybrid Intelligent System Design based on Fuzzy Logic, Neural Networks and Metaheuristics
Author: Oscar Castillo
Publisher: Springer Nature
Published: 2022-09-30
Total Pages: 471
ISBN-13: 3031082664
DOWNLOAD EBOOKIn this book, recent developments on fuzzy logic, neural networks and optimization algorithms, as well as their hybrid combinations, are presented. In addition, the above-mentioned methods are applied to areas such as, intelligent control and robotics, pattern recognition, medical diagnosis, time series prediction and optimization of complex problems. The book contains a collection of papers focused on hybrid intelligent systems based on soft computing techniques. There are some papers with the main theme of type-1 and type-2 fuzzy logic, which basically consists of papers that propose new concepts and algorithms based on type-1 and type-2 fuzzy logic and their applications. There also some papers that offer theoretical concepts and applications of meta-heuristics in different areas. Another group of papers describe diverse applications of fuzzy logic, neural networks and hybrid intelligent systems in medical problems. There are also some papers that present theory and practice of neural networks in different areas of application. In addition, there are papers that present theory and practice of optimization and evolutionary algorithms in different areas of application. Finally, there are some papers describing applications of fuzzy logic, neural networks and meta-heuristics in pattern recognition and classification problems.
