中图号O1
语种ENG
出版年2012
出版信息
Wiley
EISBN
9781118205563
PISBN
9781118091371
- 介绍
- 目录
There have been many advances?in graph edge coloring since the 1990s, and this book provides an overview of this development as well as?describes how the many different results are related.??Many new improved proofs of known results are featured,? important unsolved problems are identified, and new results and connections?are described.? Most prominently, a very important step forward is the theory of Tashkinov, which?at the moment is only?available in Russian. ?Tashkinov has collobarted with the authors to provide?a comprehensive, new, and accessible version of Tashkinovs theory and results. The method of Taskinov is used to give an asymptotic positive solution to Goldbergs conjecture.? Chapter coverage includes an introduction to coloring preliminaries and lower and upper bounds; the Vizing fan; the Kierstead path; simple graphs and line graphs of multigraphs; the Tashkinov tree; Goldberg's conjecture; extreme graphs; generalized edge coloring; and open problems.
机构馆藏
- 哥伦比亚大学
- 哈佛大学
- 剑桥大学
- 加州大学伯克利分校
- 斯坦福大学
- 牛津大学
- 麻省理工大学
- 普林斯顿大学
- 耶鲁大学
