Жемчуг в теории графов - Pearls in Graph Theory

Жемчуг в теории графов: всестороннее введение это учебник по теория графов, к Герхард Рингель и Нора Хартсфилд. Он был опубликован в 1990 году издательством Academic Press, Inc.,[1][2][3] с переработанной редакцией 1994 г.[4] и переиздание в мягкой обложке исправленного издания Dover Books в 2003 году.[5] Комитет по списку основных библиотек Математическая ассоциация Америки предложил включить его в библиотеки математики бакалавриата.[5]

Темы

«Жемчужины» названия включают теоремы, доказательства, проблемы и примеры в теория графов. Он состоит из десяти глав; после вводной главы, посвященной основным определениям, остальные главы посвящены раскраска графика; Гамильтоновы циклы и Эйлер туры; экстремальная теория графов; проблемы подсчета подграфов, включая соединения с перестановки, расстройства, и Формула Кэли; разметка графиков; планарные графы, то теорема четырех цветов, а теорема об упаковке кругов; почти планарные графы; и вложения графов на топологических поверхностях.[4][5]В книгу вошли также несколько нерешенных проблем, таких как Проблема Обервольфаха на покрытии полные графики циклами характеризация магические графики, и задача Рингеля "Земля-Луна" о раскраске бипланарные графики.[3]

Несмотря на то, что подзаголовок обещает «всестороннее введение» в теорию графов, многие важные темы теории графов не охвачены.[1][4] с подборкой тем, отражающих исследовательские интересы автора Рингеля.[1][5] Отсутствующие темы включают симметрии графов, клики, связи между графами и линейная алгебра включая матрицы смежности, алгебраическая теория графов и спектральная теория графов, то связность графиков (или даже его Двухсвязные компоненты ), Теорема холла о браке, линейные графики, интервальные графики, и теория турниры. Также есть только одна глава, посвященная алгоритмы и реальные приложения теории графов.[1][4][5] Кроме того, в книге пропускаются «сложные или длинные доказательства».[2][5]

Аудитория и прием

Хотя книга написана как учебник для студентов начального уровня и рекомендует учащимся, использующим ее, предварительно пройти курс дискретная математика, его могут прочитать и понять учащиеся с математическим образованием только в средней школе. Рецензент Л. В. Бейнеке пишет, что разнообразие уровней упражнений - одна из сильных сторон книги,[4] рецензент Джон С. Мэйби пишет, что они «обширны» и обеспечивают интересные связи с дополнительными темами;[1] однако рецензент Я. Седлачек критикует их как «рутинные».[2]

Хотя несколько рецензентов жаловались на то, что в книге неточно освещены важные темы,[1][4][5] рецензент Джоан Хатчинсон оценил выбор тем как «освежающе разные» и отметил, что среди многих предыдущих текстов по теории графов ни один не охватывал такую ​​глубину топологическая теория графов.[3] Другие жалобы рецензентов включают пример неверной атрибуции,[2] плохое определение компонентов графа, которое не применимо к графам с одним компонентом,[5] и доказательство теоремы о пяти цветах, которая применяется только к специальным планарным картам, а не ко всем планарным графам.[3]

Несмотря на эти жалобы, Бейнеке пишет, что как учебник для студентов «эта книга может многое предложить».[4] Мэйби пишет, что книгу «приятно читать», она дает более глубокое освещение некоторых тем, чем предыдущие тексты по теории графов, и будет полезна для чтения «многим теоретикам графов».[1] И Хатчинсон хвалит его как «великолепное, соблазнительно элементарное, но исчерпывающее введение в топологическую теорию графов».[3]

Рекомендации

  1. ^ а б c d е ж грамм "Обзор Жемчуг в теории графов (1-е изд.) ", SIAM Обзор, 33 (4): 664–665, декабрь 1991 г., JSTOR  2031030
  2. ^ а б c d Седлачек, Ю., "Обзор Жемчуг в теории графов (1-е изд.) ", zbMATH, Zbl  0703.05001
  3. ^ а б c d е Хатчинсон, Джоан П. (Ноябрь 1991 г.), "Обзор Жемчуг в теории графов (переработанное ред.) ", Американский математический ежемесячный журнал, 98 (9): 873–875, Дои:10.2307/2324291, JSTOR  2324291
  4. ^ а б c d е ж грамм Бейнеке, Л.В. (Март 1996 г.), "Обзор Жемчуг в теории графов (переработанное ред.) ", SIAM Обзор, 38 (1): 159, JSTOR  2132980; см. также более короткий обзор Бейнеке в МИСТЕР1282717
  5. ^ а б c d е ж грамм час Хуначек, Марк (сентябрь 2015 г.), "Обзор Жемчуг в теории графов (Дуврский ред.) ", Обзоры MAA, Математическая ассоциация Америки

внешняя ссылка