Книга "Graph Edge Coloring" рассматривает последние достижения и новые приложения проблемы раскраски ребер графа. Авторы представляют обзор текущего состояния науки, объясняя взаимосвязи между результатами, полученными из важных исследований теории графов. Книга начинается с введения в теорию графов и понятие раскраски ребер. Последующие главы исследуют важные темы, такие как использование деревьев Ташкинова, вентилей Визинга и путей Кирштеда для получения результатов в проблеме раскраски ребер графа. Книга также затрагивает обобщенную раскраску ребер, в которой цвет может появляться более одного раза в вершине.
Авторы представляют множество новых и улучшенных доказательств известных результатов, чтобы выявить и указать на возможные решения открытых проблем в раскраске ребер. Книга также включает в себя первые на английском языке переводы двух революционных статей, написанных Вадимом Визингом о приближении хроматического класса p-графа и критических графов в заданном хроматическом классе.
"Graph Edge Coloring" - отличная книга для курсов математики, оптимизации и компьютерных наук на уровне аспирантуры. Книга также является ценным источником для исследователей, интересующихся дискретной математикой, теорией графов, операционным исследованием, теоретической информатикой и комбинаторной оптимизацией.
Graph Edge Coloring Авторы: Майкл Стибиц Если вы еще не знакомы с этой книгой, позвольте мне описать ее суть. Это - обзор новейших разработок и новых приложений в области раскрашивания ребер графа. В книге обозреваются последние достижения в изучении проблемы раскрашивания рёбер. Она содержит обзор текущего состояния науки, объясняющего взаимосвязь между результатами важных исследований теории графов. Авторы представляют множество новых, улучшенных доказательств известных результатов, а также указывают на возможные решения для открытых проблем в раскрашивании ребер.
Электронная Книга «Graph Edge Coloring» написана автором Michael Stiebitz в году.
Минимальный возраст читателя: 0
Язык: Английский
ISBN: 9781118205563
Описание книги от Michael Stiebitz
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.
