Bjarne Toft - Böcker

Hex: The Full Story is for anyone - hobbyist, professional, student, teacher - who enjoys board games, game theory, discrete math, computing, or history. hex was discovered twice, in 1942 by Piet Hein and again in 1949 by John F. nash. How did this happen? Who created the puzzle for Hein's Danish newspaper column? How are Martin Gardner, David Gale, Claude Shannon, and Claude Berge involved? What is the secret to playing Hex well? The answers are inside...FeaturesNew documents on Hein's creation of Hex, the complete set of Danish puzzles, and the identity of their composerChapters on Gale's game Bridg-it, the game Rex, computer Hex, open Hex problems, and moreDozens of new puzzles and solutionsStudy guide for Hex playersSupplemenetary text for a course in game theory, discrete math, computer science, or science history

Hex: The Full Story is for anyone - hobbyist, professional, student, teacher - who enjoys board games, game theory, discrete math, computing, or history. hex was discovered twice, in 1942 by Piet Hein and again in 1949 by John F. nash. How did this happen? Who created the puzzle for Hein's Danish newspaper column? How are Martin Gardner, David Gale, Claude Shannon, and Claude Berge involved? What is the secret to playing Hex well? The answers are inside...FeaturesNew documents on Hein's creation of Hex, the complete set of Danish puzzles, and the identity of their composerChapters on Gale's game Bridg-it, the game Rex, computer Hex, open Hex problems, and moreDozens of new puzzles and solutionsStudy guide for Hex playersSupplemenetary text for a course in game theory, discrete math, computer science, or science history

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.

Features recent advances and new applications in graph edge coloring Reviewing recent advances in the Edge Coloring Problem, Graph Edge Coloring: Vizing's Theorem and Goldberg's Conjecture provides an overview of the current state of the science, explaining the interconnections among the results obtained from important graph theory studies. The authors introduce many new improved proofs of known results to identify and point to possible solutions for open problems in edge coloring.The book begins with an introduction to graph theory and the concept of edge coloring. Subsequent chapters explore important topics such as: Use of Tashkinov trees to obtain an asymptotic positive solution to Goldberg's conjecture Application of Vizing fans to obtain both known and new results Kierstead paths as an alternative to Vizing fans Classification problem of simple graphs Generalized edge coloring in which a color may appear more than once at a vertex This book also features first-time English translations of two groundbreaking papers written by Vadim Vizing on an estimate of the chromatic class of a p-graph and the critical graphs within a given chromatic class.Written by leading experts who have reinvigorated research in the field, Graph Edge Coloring is an excellent book for mathematics, optimization, and computer science courses at the graduate level. The book also serves as a valuable reference for researchers interested in discrete mathematics, graph theory, operations research, theoretical computer science, and combinatorial optimization.

This book gives an engaging overview of the advances in graph theory during the 20th century. The authors, all subject experts, considered hundreds of original papers, picking out key developments and some of the notable milestones in the subject. This carefully researched volume leads the reader from the struggles of the early pioneers, through the rapid expansion of the subject in the 1960s and 1970s, up to the present day, with graph theory now a part of mainstream mathematics. After an opening chapter giving an overview of graph theory and its legacy from the 18th and 19th centuries, the book is organized thematically into seven chapters, each covering the developments made in a specified area. Topics covered in these chapters include map colorings, planarity, Hamiltonian graphs, matchings, extremal graph theory, and complexity. Each chapter is supplemented with copious endnotes, providing additional comments, bibliographic details, and further context. Written as an accessible account of the history of the subject, this book is suitable not only for graph theorists, but also for anyone interested in learning about the history of this fascinating subject. Some basic knowledge of linear algebra and group theory would be helpful, but is certainly not essential.

Brooks' Theorem (1941) is one of the most famous and fundamental theorems in graph theory – it is mentioned/treated in all general monographs on graph theory. It has sparked research in several directions. This book presents a comprehensive overview of this development and see it in context. It describes results, both early and recent, and explains relations: the various proofs, the many extensions and similar results for other graph parameters. It serves as a valuable reference to a wealth of information, now scattered in journals, proceedings and dissertations. The reader gets easy access to this wealth of information in comprehensive form, including best known proofs of the results described. Each chapter ends in a note section with historical remarks, comments and further results. The book is also suitable for graduate courses in graph theory and includes exercises. The book is intended for readers wanting to dig deeper into graph coloring theory than what is possible in the existing book literature. There is a comprehensive list of references to original sources.