Учебное пособие. — М.: Наука, Главная редакция физико-математической литературы, 1990. — 384 с. — ISBN 5-02-013992-0. В основу настоящего учебного пособия положены курсы лекций, которые читались авторами в Белорусском государственном университете имени В.И. Ленина для студентов-математиков и в Белорусском политехническом институте для студентов, обучающихся по специальности...
Пособие для учителей — М.: Просвещение, 1979. — 143 с. Книга знакомит читателя с основами теории графов и ее приложениями. Доступность изложения, сочетание вопросов теории с системой упражнений и иллюстраций дают достаточно полное представление об основных идеях и методах теории графов. От автора Первое знакомство с графами Задачи, приводящие к графам Некоторые основные понятия...
Монография. — 2-е издание. — М. : Наука, 1980. — 336 с.: ил. Книга дает достаточно полное представление о направлениях исследования в теории графов. Приводятся упражнения и нерешенные задачи. Настоящая книга, написанная известным норвежским математиком Ойстином Оре, является одним из классических трудов по теории графов, имеющихся в мировой литературе. По сравнению со многими...
Пер. с англ. — М.: Мир, 1984. — 496 с.: ил. В книге американских ученых излагаются методы и алгоритмы оптимизации детерминированных и стохастических сетей различного назначения с помощью теории графов. Книга иллюстрирована большим числом примеров, взятых из различных областей науки и техники. Для специалистов, занимающихся применением вычислительной техники в экономике,...
Перев. с англ. И.Г. Никитиной. — Под ред. Г.П. Гаврилова. — М. : Мир, 1977. — 208 с. — (Современная математика. Вводные курсы). В последнее время теория графов стала важнейшим математическим инструментом, широко используемым в таких областях науки, как исследование операций, лингвистика, химия, генетика и др. Книга Р. Уилсона является вводным курсом в теорию графов; вместе с...
Пер. с англ. — Новосибирск: Издательство института математики, 2002. — 336 с. — ISBN: 5-86134-101-X. Книга является переводом английского издания известной книги Рейнхарда Дистеля. В книге отражено ядро современной теории графов как самостоятельной математической дисциплины. Это учебник углубленного типа, выводящий читателей на передний край исследований. Дан обзор последних...
М.: Наука, Сибирское отделение, 1969. — 554 c. Классический учебник по теории графов. Задачи, приводящие к исследованию графов, возникают в самых различных областях математики и ее приложений; количество таких задач особенно быстро растет в последнее время, и для их своевременного решения необходимо интенсивно разрабатывать общие методы теории графов. Настоящая монография почти...
Учебно-методическое пособие. — Минск: ТетраСистемс, 2001. — 144 с. В занимательной форме изложены основы теории графов. Книга будет полезна школьникам, абитуриентам и студентам, делающим первые шаги в освоении теории графов.
М.: Мир, 1978. — 432 с. В книге впервые в мировой литературе достаточно полно представлены разнообразные алгоритмы, связанные с нахождением структурных и числовых характеристик объектов из теории графов. В частности, подробно рассматриваются различные алгоритмы поиска решения в задаче коммивояжера. Кроме того, книга содержит большой фактический материал по исследованию потоков...
Монография. — Новосибирск: Наука, Сиб. отд-ние, 1990. — 515 с. — ISBN 5-02-028614-1. В монографии систематически изложены программно реализованные алгоритмы задач теории графов. Рассмотрены задачи упаковки, покрытия, раскраски, связности и изоморфизма графов, их приложения, в частности, задачи связности случайных графов и изоморфного вложения графов. Алгоритмы оформлены в виде...
Пер. с англ. и предисл. В.П. Козырева. — Под ред. Г.П. Гаврилова. — Изд. 2-е. — М.: Едиториал УРСС, 2003. — 296 с. — ISBN 5-354-00301-6. В последнее время теория графов привлекает всё более пристальное внимание специалистов различных областей знания. Наряду с традиционными применениями ее в таких науках, как физика, электротехника, химия, она проникла и в науки, считавшиеся...
2-е изд. — М.: Физматлит, 2004. — 256 с. — (Теория вероятностей и математическая статистика). — ISBN: 5-9221-0486-1.
Книга посвящена случайным графам, случайным подстановкам, системам случайных линейных уравнений в конечных полях и уравнениям, содержащим неизвестную подстановку. Изложение отличается систематическим использованием обобщённой схемы размещения, при котором многие...
Монография. — М.: Наука, 1974. — 368 с. Монография известных американских специалистов по исследованию операций посвящена теоретическим и прикладным вопросам теории графов. В первой части книги рассматриваются основные понятия и проблемы теории графов. Во второй - приводится множество интересных приложений теории графов в различных областях науки и техники.
М.: Вузовская книга, 2004. — 664 с. — ISBN 5-9502-0057-8. Систематическое введение в теорию графов, построенное в соответствии с внутренней логикой ее развития. Основные положения доказываются и иногда иллюстрируются примерами прикладного характера. Многие результаты, не являющиеся необходимыми для последовательного развертывания теории, приводятся в виде упражнений и...
Монография. — Пер. с англ. — Под ред. акад. АН УССР В.С. Королюка. — Киев: Наукова думка, 1984. — 384 с. Монография посвящена спектральной теории графов - научному направлению, находящемуся на стыке теории графов и теории матриц. Изложены вопросы спектральной теории графов: зависимости между спектральными и структурными свойствами графов, спектрами и группами автоморфизмов,...
Новосибирск: Наука, 1994. — 360 с. Книга представляет собой справочник программиста и содержит систематическое изложение алгоритмов на деревьях, образующих один из наиболее важных и широко используемых в программировании классов алгоритмов теории графов. Даны основные математические понятия и модели, методы и алгоритмы, связанные с различными приложениями теории графов....
М.: Наука, 1980. — 139 с. Книга Камерона и ван Линта представляет беглый, но емкий обзор по современной теории кодирования: в ней с особенной четкостью оттенены комбинаторные аспекты. Изложение носит конспективный характер, что делает книгу удобным пособием для специалистов по теории кодирования и комбинаторному анализу. Предисловие переводчика Введение Краткое введение в...
М.: Мир, 1984. — 455 с. В книге специалистов из Канады и Индии излагаются основы теории графов и ее применение к сетям с сосредоточенными параметрами в электро- и вычислительной технике. Рассматриваются вопросы цикломатики, связности, устойчивости, вложимости и раскраски графов, что позволяет определить чувствительность сети, а также разработать эффективные алгоритмы анализа и...
Сборник переводов. — М. : Мир, 1974. — 224 с.
Идеи и методы теории графов все глубже проникают как в классические области применения этой теории, например в электротехнику, так и в новые области, например социологию и медицину. Широко используются в приложениях такие понятия теории графов, как «толщина», «число скрещиваний», «род графа», «факторы», «паросочетание».
Настоящая...
Пер. с англ. — М.: Прогресс, 1966. — 162 с. Излагается ряд основных понятий и некоторые методы теории графов, позволяющие решать задачи из различных областей науки и техники. На основе этих методов в ней дан анализ нескольких производственно-экономических задач. Книга может быть использована для первого ознакомления с теорией графов и ее приложениями. Для лиц, изучающих...
М. : Мир, 1973. — 301 с. В последнее время теория графов привлекает все более пристальное внимание специалистов различных областей знания. Наряду с традиционными применениями ее в таких науках, как физика, электротехника химии, она проникла и в науки считавшиеся раньше далекими от нее - экономику, социологию лингвистику и др. Давно известны тесные контакты теории графов с...
3-е изд., испр. и доп. — М.: Либроком, 2009. — 232 с. В настоящей книге в занимательной форме изложены основы теории графов. Изучение этой дисциплины на факультативах в средней школе будет способствовать развитию математического мышления учащихся, умений моделирования и облегчит усвоение школьниками вычислительной техники. Книга предназначена для школьников и учителей; задачи из...
Учебное пособие. — Ульяновск: Ульяновский государственный технический университет (УлГТУ), 2014. — 127 с. — ISBN: 978-5-9795-1233-4. Содержит основные сведения по следующим разделам дискретной математики: теория множеств, комбинаторика, теория графов, математическая логика. Представлены примеры решения задач, которые могут быть использованы для подготовки и выполнения...
М.: Наука, 1987. — 384 с. Систематическое введение в теорию графов, построенное в соответствии с внутренней логикой ее развития. Основные положения доказываются и иногда иллюстрируются примерами прикладного характера. Многие результаты, не являющиеся необходимыми для последовательного развертывания теории, приводятся в виде упражнений и дополнений. Для студентов и аспирантов по...
М.: Гелиос АРВ, 2003. — 232 с.: ил. — ISBN 5-85438-069-2. В учебном пособии систематически излагается материал, входящий в федеральный компонент дисциплины "Дискретная математика" Государственных образовательных стандартов группы специальностей "Информационная безопасность". Рассмотрены основы теории графов, основные постановки и методы решения оптимизационных задач на графах....
Издательство John Wiley, 2000, -335 pp. The theory of random graphs originated in a series of papers published in the period 1959-1968 by two outstanding Hungarian mathematicians, Paul Erdos and Alfred Renyi. Over the forty years that have passed since then, the theory has developed into an independent and fast-growing branch of discrete mathematics, located at the intersection...
Springer, 1998. — 394 pages. The time has now come when graph theory should be part of the education of every serious student of mathematics and computer science, both for its own sake and to enhance the appreciation of mathematics as a whole. This book is an in-depth account of graph theory, written with such a student in mind; it reflects the current state of the subject and...
М.: Наука, 1985. — 352 с. Книга посвящена вопросам использования методов теории графов для исследования структуры сложных программ, определения их параметров, верификации, организации хранения и поиска информации, распределения памяти и для решения других вопросов, возникающих в системном программировании и смежных областях. От редактора Предисловие Основные понятия Глобальный...
М.: Мир, 1978. — 432 с. В книге впервые в мировой литературе достаточно полно представлены разнообразные алгоритмы, связанные с нахождением структурных и числовых характеристик объектов из теории графов. В частности, подробно рассматриваются различные алгоритмы поиска решения в задаче коммивояжера. Кроме того, книга содержит большой фактический материал по исследованию потоков в...
Учебное пособие. — Омск: Омский государственный университет имени Ф. М. Достоевского (ОмГУ), 2013. — 80 с. — ISBN: 978-7779-1668-6. Рассматриваются известные комбинаторные задачи на графах в алгоритмической постановке, приводятся алгоритмы решения этих задач. Обсуждаются основные структуры данных для представления графов в памяти компьютера. Излагается введение в теорию...
Монография. — М.: Мир, 1988. — 305 с. Монография содержит перспективные методы и конструкции современной теории графов (связность, факторизация, раскраска, планарность и др. ). Книгу можно использовать как справочное пособие по современной теории графов.
АН СССР. Сибирское отделение. Вычислительный центр. — Новосибирск: Наука, 1986. — 170 с. В сборник вошли статьи, написанные по материалам II и III Всесоюзных совещаний «Методы и программы решения оптимизационных задач на графах и сетях». Рассматриваются вопросы, имеющие существенное прикладное значение. Отражены последние достижения по использованию теорий графов, гиперсетей и...
Монография. — Киев: Наукова думка, 1982. — 144 с. В монографии рассматривается ряд экстремальных и комбинаторных задач, возникающих при алгебраическом исследовании проблемы раскраски плоских графов. С помощью системы линейных и нелинейных уравнений исследуется проблема четырех красок. Приводятся более простые доказательства справедливости теоремы для некоторых классов плоских...
Учебное пособие. — Под ред. А. Н. Кудинова. — Тверь: Тверской государственный технический университет (ТГТУ), 2005. — 136 с. Представленные в пособии методы и алгоритмы позволяют эффективно решать ряд оптимизационных задач на графах, имеющих прикладную направленность в экономике и технике. К таким задачам относятся: задача о кратчайшем пути; задача коммивояжера и ее обобщение;...
Москва: Наука, 1974. — 304 с. В книге рассматриваются основные этапы технического проектирования дискретных устройств с помощью теории графов. Основное внимание уделяется решению задач разрезания графа схемы на заданное и произвольное число подграфов, размещения графа схемы на плоскости с минимизацией суммарной длины и внутрисхемных пересечений ребер. Исследуются вопросы...
Springer, 2005. — 410 p. The third edition of this standard textbook of modern graph theory has been carefully revised, updated, and substantially extended. Covering all its major recent developments it can be used both as a reliable textbook for an introductory course and as a graduate text: on each topic it covers all the basic material in full detail, and adds one or two...
Монография. — Киев: Наукова думка, 1991. — 192 с. Монография посвящена теоретическим и прикладным вопросам теории графов. Наряду с известными и общепринятыми способами представления графов предлагается способ задания графа с помощью некоторой квадратичной формы. Изложены элементы теории сложности алгоритмов для задач на графах. Рассмотрены операции на графами, заданными как...
Cambridge University Press, 1999. — 187 p. This research monograph is concerned with two dual structures in graphs. These structures, one based on the concept of a circuit and the other on the concept of a cutset are strongly interdependent and constitute a hybrid structure called a graphoid. This approach to graph theory dealing with graphoidal structures we call hybrid graph...
Самара: [б.и.], 2002. — 37 с.
Пособие содержит методические указания для выполнения расчётно-графической работы по теории графов. Рассматриваются задания для случаев неориентированных и ориентированных графов. Пособие рекомендовано к изданию кафедрой прикладной математики Самарского государственного аэрокосмического университета.
Волновой метод. Определение расстояний в...
Academic Press, 1994. - 249 pages. Improved by more than a dozen new exercises, an augmented section on labeling, the simplification of many proofs, and corrections suggested by classroom users and reviewers, this delightful text on graph theory retains and strengthens the appealing features of the original edition. It is an innovative and stimulating view of mathematics...
М.: Московский центр непрерывного математического образования (МЦНМО), 2018. — 416 с. — ISBN: 978-5-4439-1247-9. В основу данного учебника легли материалы семестрового курса лекций, читающегося автором в течение нескольких лет студентам первых курсов бакалавриата Санкт-Петербургского Академического университета. В учебник включены все основные разделы современной теории графов...
Монография. — Пер. с англ. — М.: Мир, 2002. — 335 с. Монография известного австрийского математика посвящена теории эйлеровых графов — одному из интенсивно развивающихся разделов теории графов. Это первая монография по данной теме. В книге собраны как классические, так и современные результаты в этой области, уделено внимание алгоритмическим вопросам, сформулирован ряд...
Киев: Институт математики АН УССР, 1971. — 310 с. Значительная часть работ, помещенных в настоящем сборнике, посвящена исследованию топологических свойств графов, главным образом, вопросу вложения графов в 2-многообразия. В сборнике представлены работы , относящиеся к исследованию связности и анализу структуры графов по некоторым их характеристикам. Большинство результатов...
Издательство North Holland, 1976, -546 pp. Graph theory has had an unusual development. Problems involving graphs first appeared in the mathematical folklore as puzzles (e.g. Königsberg bridge problem). Later, graphs appeared in electrical engineering (Kirchhof’s Law), chemistry, psychology and economics before becoming aI unified field of study. Today, graph theory is one of...
Киев: Наукова думка, 1987. — 152 с. Одним из целесообразных путей разработки аппаратных средств для решения задач на графах является синтез электронных моделирующих цепей, создание цифровых моделей и структур, ориентированных на решение задач в сетевой форме. В работе рассмотрены методы и технические средства решения задач теории графов, а также современное состояние и новые...
Учебное пособие. — Пенза: Пензенский государственный университет (ПГУ), 2004. — 139 с. Книга посвящена теории графов и состоит из пяти разделов. В первом даны основные понятия и определения теории графов, рассмотрены виды графов и способы их описания. Второй раздел посвящен вопросу о связности ориентированных графов. Важнейший вид графов - деревья - рассмотрен в третьем...
Учебное пособие. — Омск: Омский государственный университет имени Ф. М. Достоевского (ОмГУ), 2012. — 80 с. — ISBN: 978-5-7779-1527-6. Рассматриваются основные понятия, известные классические утверждения и задачи теории графов. Приведён теоретический материал и упражнения для практических занятий первой части учебного курса «Теория графов и комбинаторные алгоритмы». Для...
Prentice Hall, 1974. - 480 pages.
The last two decades have witnessed an upsurge of interest and activity in graph theory, particularly among applied mathematicians and engineers. Clear evidence of this is to be found in an unprecedented growth in the number of papers and books being published in the field. In 1957 there was exactly one book on the subject (namely, Konig's...
Benjamin: Cummings Publishing, 1988. — 343 p. This text is intended to be an introductory text in graph theory. As such, I feel it must reflect as many of the diverse aspects of this growing subject as possible. However, it was impossible to include every topic. Thus, I tried to concentrate on well-established topics, reflecting the primary techniques used in the study of...
279 c. 1962 г. Fundamental concepts Connectedness Path problems Trees Leaves and lobes The axiom of choice Matching theorems Directed graphs Acyclic graphs Partial order Binary relations and Galois correspondences Connecting paths Dominating sets, covering sets, and independent sets Chromatic graphs Groups and graphs
North Holland, 1989. — 424 p. Graph theory has had an unusual development. Problems involving graphs first appeared in the mathematical folklore as puzzles (e.g. Konigsberg bridge problem). Later, graphs appeared in electrical engineering (Kirchhof's Law), chemistry, psychology and economics before becoming a unified field of study. Today, graph theory is one of the most...
Издательство Marcel Dekker, 1992, -499 pp. The 1970s ushered in an exciting era of research and applications of networks and graphs in operations research, industrial engineering, and related disciplines. Network optimization has been an important area of research and application in its own right and, in addition, is increasingly important as a component of broader and more...
Pearson Education (Singapore), 2000. - 609 pages. 2nd Edition. This book fills a need for a thorough introduction to graph theory that features both the understanding and writing of proofs about graphs. Verification that algorithms work is emphasized more than their complexity. An effective use of examples, and huge number of interesting exercises, demonstrate the topics of...
М.: Изд-во факультета вмик МГУ, 1996. — 71 с.
Материал, включенный в данное пособие, составлял приблизительно треть годового курса "Избранные главы дискретной математики", читавшегося одним из авторов пособия студентам кафедры математической кибернетики факультета вычислительной математики и кибернетики Московского государственного университета. Этот курс читался, начиная с...
Монография. — М.: Физматлит, 2003. — 190 с. Первая в мировой литературе монография, содержащая описание нового метода классификации помеченных графов (древесная классификация) и основанного на ней нового метода исследования степенных рядов. Систематически и последовательно излагается древесная классификация помеченных графов. Вводится понятийный аппарат этой классификации и...
World Scientific Publishing Co. Pte. Ltd., 1991. — 332 p. — ISBN: 9810204906, 9789810204907. This book is intended to be an introductory text for mathematics and computer science students at the second and third year levels in universities. It gives an introduction to the subject with sufficient theory for students at those levels, with emphasis on algorithms and applications....
Издательство МЦНМО, 2010, -457 c. Теория карт (иногда называемых также вложенными графами, или ленточными графами, или толстыми графами, или графами с вращениями), или, другими словами, топологическая теория графов, представляет собой старую и хорошо развитую область комбинаторики. Она законно гордится такими классическими результатами, как формула Эйлера (связывающая число...
М.: Московский центр непрерывного математического образования (МЦНМО), 2003. — 44 с.: ил. — (Библиотека "Математическое просвещение". Выпуск 28). — ISBN: 5-94057-121-2. В сороковые годы XX века известными математиками П. Эрдёшом и Г. Хадвигером была поставлена одна из самых коротко формулируемых и в то же время одна из самых ярких и трудных задач комбинаторной геометрии —...
Springer, 2003. — 457 p. In recent years, there has been a significant movement away from traditional calculus courses toward courses on discrete mathematics. The impetus for this has undoubtedly been due in part to the increasing importance of the computer, and the consequence has been a proliferation of courses and books entitled Discrete Mathematics, Finite Mathematics,...
Название: Chen W. , Graph Theory and Its Engineering Applications
Издательство: World Scientific Publishing Company
Год: 1997
ISBN: 9810218591
Graphs are extremely useful in modelling systems in physical sciences and engineering problems, because of their intuitive diagrammatic nature. This text gives a reasonably deep account of material closely related to engineering...
North Holland, 1988. — 244 p. The theory of planar graphs was first discovered in 1736 by Euler when he found his important formula relating the numbers of vertices, edges and faces of polyhedrons, which can be represented by planar graphs. Since that time numerous results have been obtained on planar graphs. One of the most outstanding results is Kuratowski's theorem which...
Нижний Новгород: 2016. — 169 с. — ISBN: 978-5-905603-48-8. В основу настоящей книги положены результаты исследований автора за последние два десятилетия. Предлагаемая конструктивная теория графов основывается на методологии исследований принятой в математической кибернетике, предполагающей совместное рассмотрение схемы и функции управляющей системы (УС). Рассматриваемый класс...
М.: Народное образование, 1999. — 240 с. — ISBN: 5-87953-133-3. В книге систематизированно излагаются основы теории графов. Подробно освещаются ее классические вопросы и проблемы: уникурсальность и гамильтоновость графов, планарность графов и теория раскраски, теория замощений и др. Адресуя книгу, в первую очередь, учителям и школьникам, авторы пытались сочетать математическую...
5-е изд. — Пер. с англ. И.В. Красикова. — СПб.: Диалектика, 2019. — 240 с.: ил. — ISBN 978-5-907144-75-0. В последние годы теория графов, являясь важным математическим инструментом в таких разнообразных областях знаний, как исследования операций, химия, социология или генетика, стала самостоятельным предметом. Книга Робина Уилсона широко используется в качестве учебника для...
North Holland, 1989. – 424 p. – ISBN: 0444705384, 9780444705389
Annals of Discrete Mathematics.
In the 1970s, there were few graph theorists among the 5000 members of the Japan Mathematics Society. Graph Theory was not even considered a suitable area in which to write a Ph.D. dissertation. The situation has changed over the last few years through the efforts of a small but...
Springer, 1983. — 317 p. Proceedings of a Conference held in Łagów, Poland, February 10-13, 1981 The International Graph Theory Conference held at Łagów Zamek (Castle), Poland. February 10 - 13, 1981 was dedicated, as are these proceedings, to the memory of Professor Kazimierz Kuratowski. In fact, graph theory represents only a small part of the work of Kazimierz Kuratowski...
3d ed. — Chapman and Hall/CRC Press, 1996. — 429 p. — ISBN 13 9780412987212. Graph theory is a major area of combinatorics, and during recent decades, graph theory has developed into a major area of mathematics. In addition to its growing interest and importance as a mathematical subject, it has applications to many fields, including computer science and chemistry. As in the...
John Wiley, 1984. — 669. The present work has been conceived as a synthesis of many works and as a panorama, as complete as possible, of the theory and its applications up to the very last few years. Obviously, it has often proved impossible to include, within the main text itself, certain practical or theoretical developments which cater for extremely specialized interests....
Springer, 2000. — 316 p. Combinatorics and Matrix Theory have a symbiotic, or mutually beneficial, relationship. This relationship is discussed in my paper The symbiotic relationship of combinatorics and matrix theory where I attempted to justify this description. One could say that a more detailed justification was given in my book with H.J. Ryser entitled Combinatorial Matrix...
Oxford: Oxford University Press, 1998. - 86p.
William Tutte, one of the founders of modern graph theory, provides a unique and personal introduction to the field. Instead of a typical survey, the author looks back at the areas which interested him most, discussing why he pursued certain problems and how he and his colleagues solved them. The book's extensive references make it...
Oxford University Press, 2002. — 147 p. — ISBN: 0-19-851062-4. This book arose out of a third-year module in graph theory given at the University of Birmingham over the three years 1996-9, and again in 2001. This module was designed to be accessible to a large number of students (the prerequisites are minimal), but still to present some challenging material. The course centres...
Учебное пособие. — Москва: МАИ, 2001. — 56 с. Рассмотрены принципы и программные средства создания библиотеки алгоритмов обобщенного поиска на графе. На примере библиотеки стандартных шаблонов рассмотрены основные компоненты библиотеки - прямой и обратный итераторы, обобщенные алгоритмы, функторы. В качестве примера использования метода обобщенных алгоритмов приведена схема...
Монография. — М.: Мир, 1977. — 324 с. Монография по бурно развивающемуся разделу дискретной математики - теории перечисления графических объектов. Последняя глава содержит интересный обзор решенных и нерешенных задач перечисления графов. Изложение систематическое и достаточно подробное.
Cambridge: Cambridge University Press, 2009. — 378 p.
This introductory text explores the theory of graph spectra: a topic with applications across a wide range of subjects, including computer science, quantum chemistry and electrical engineering. The spectra examined here are those of the adjacency matrix, the Seidel matrix, the Laplacian, the normalized Laplacian and the...
Wiley-Interscience, 1994. — 320 p.
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...
North Light Books, 1988. — 194 p. — ISBN: 0891342427. Communicating raw data through diagrams and charts is an exciting alternative to communicating through words. In this book you will learn how to design and draw a wide variety of easy-to-understand charts and diagrams that are visually appealing and fun to illustrate, including graphs, pie charts, maps and bar charts....
Prentice Hall, 1993. — 863 p. Network flows is an exciting field that brings together what many students, practitioners, and researchers like best about the mathematical and computational sciences. It couples deep intellectual content with a remarkable range of applicability, covering literally thousands of applications in such wide-ranging fields as chemistry and physics,...
Elsevier Science Ltd, 1976. - 270 pages.
The primary aim of this book is to present a coherent introduction to graph theory, suitable as a textbook for advanced undergraduate and beginning graduate students in mathematics and computer science. It provides a systematic treatment of the theory of graphs without sacrificing its intuitive and aesthetic appeal. Commonly used proof...
Society for Industrial and Applied Mathematics, 1999, -321 pp.
When dealing with special graph classes and algorithmic problems on them, a main source is the classical book of Golumbic, Algorithmic Graph Theory and Perfect Graphs. The book, however, appeared in 1980, and since that time many interesting new classes have been introduced. Therefore, it is probably useful to have...
New York: Addison-Wesley, 1990. — 352 p. Graph Theory has developed into a very active area of mathematical research. Whereas twenty years ago many mathematics departments had no graph theorists, it is now not uncommon to find several in a single department. A major impetus for this growth has certainly been the wide applicability of graph theory, especially in computer...
Издательство Johns Hopkins University Press, 2001, -299 pp. Graphs on surfaces form a natural link between discrete and continuous mathematics. They enable us to understand both graphs and surfaces better. It would be difficult to prove the celebrated classification theorem for (compact) surfaces without the use of graphs. Map color problems are usually formulated and solved as...
The Mathematical Association of America, 1996, -158 pp. This book is one of a series written by professional mathematicians in order to make some important mathematical ideas interesting and understandable to a large audience of high school students and laymen. Most of the volumes in the New Mathematical Library cover topics not usually included in the high school curriculum;...
Издательство North-Holland, 1978, -270 pp. This book is a compilation of some five hundred examples in graph theory. Its purpose is to serve as a reference for researchers, instructors and students, and it also can be used effectively as a supplementary text in graph theory courses and those in related areas. In view of the spectacular development of graph theory in recent...
Издательство Cambridge University Press, 1997, -136 pp. The foundations of spectral graph theory were laid in the fifties and sixties, as a result of the work of a considerable number of mathematicians. Most of the early results are, like this book, concerned with the relation between spectral and structural properties of a graph. The investigation of such a relationship was...
North-Holland, 1993. — 406 p. — (Annals of discrete mathematics, 55). — ISBN 0-444-89441-1. In the spectrum of mathematics, graph theory, as a recognized discipline, is a relative newcomer. The first formal paper is found in the work of Leonhard Euler in 1736. In recent years the subject has grown rapidly so that, in today's literature, mathematical and scientific, graph theory...
7-e изд. — М.: Ленанд, 2017. — 238 с. — ISBN 978-5-9710-4606-6. Учебно-методическое пособие для общеобразовательных школ. В настоящей книге в популярной и доступной форме изложены основы теории графов - раздела дискретной математики, который, родившись при решении головоломок, стал в настоящее время мощным средством решения как теоретических, так и производственных задач....
North Holland, 1978. — 294 p. — (Annals of Discrete Mathematics, Volume 3). — ISBN 9780080867663. Several of the papers were quickly and efficiently retyped by Mrs. J.E. Scutt. The editorial burden was greatly relieved by the excellent work of Mr. A.G. Thomason Linear separation of dominating sets in graphs Regularisable graphs Hamiltonian decompositions of graphs, directed...
AMS, 1997. — 215 p.
This monograph is an intertwined tale of eigenvalues and their use in unlocking a thousand secrets about graphs. The stories will be told - how the spectrum reveals fundamental properties of a graph, how spectral graph theory links the discrete universe to the continuous one through geometric, analytic and algebraic techniques, and how, through eigenvalues,...
N.-Y., Academic Press, 1980. - 368p.
Монография посвящена спектрам собственных значений матрицы смежности графа и их связь со структурой графа, операциями над графом, группами автоморфизмов графа. Рассматривается возможность характеризации графа посредством спектров собственных значений. Предлагаются пути использования этих результатов как в теории графов и комбинаторике, так и...
Издательство Academic Press, 1980, -303 pp. Research in graph theory and its applications has increased considerably in recent years. Typically, the elaboration of new theoretical structures has motivated a search for new algorithms compatible with those structures. Rather than the arduous and systematic study of every new concept definable with a graph, the main task for the...
Springer, 2002. — 341 p. — ISBN: 3540421394, 9783540421399
Over the past decade, many major advances have been made in the field of graph colouring via the probabilistic method. This monograph provides an accessible and unified treatment of these results, using tools such as the Lovasz Local Lemma and Talagrand's concentration inequality.
The topics covered include: Kahn's...
Springer, 1976. — 250 p. . In this volume we give an exposition of some results and introduce some notions which were encountered during attempts to find a good method of graph identification.. Sections of this volume are based mostly on unpublished papers of different people. I ask the reader who wishes to refer to papers constituting this volume to refer to them by the names...
Издательство Cambridge University Press, 2000, -347 pp. "Random walks" is a topic situated somewhere in between probability, potential theory, harmonic analysis, geometry, graph theory, and algebra. The beauty of the subject stems from this linkage, both in the way of thinking and in the methods employed, of different fields. Let me briefly declare what - in my viewpoint -...
North Holland, 1982. — 210 p. — ISBN 0-444-86449-0. Annals of Discrete Mathematics, Volume 13. Proceedings of the Conference on Graph Theory, Cambridge. The Cambridge Graph Theory Conference, held at Trinity College from 11 to 13 March 1981, brought together top ranking workers from diverse areas of the subject. The papers presented were by invitation only. This volume contains...
Springer, 1989. — 509 p. Graphs are studied in a wide variety of contexts. This is due to the fact that the con- cept of a graph is both general and convenient. It is convenient because mathematical as well as intuitive notions can often be formulated very easily in terms of symmetric relations; it is general because there are so many symmetric relations on a set. In par-...
Издательство A K Peters, 1998, -156 pp. There is no question that Paul Erdős must be counted among the mathematical giants of the 20th century. His fundamental discoveries and profound contributions in so many areas of mathematics form a record which may never again be matched. However, there is one area in which Paul surpassed everyone else by a large margin: his ability to...
Издательство Marcel Dekker, 1998, -500 pp. Within the last twenty-five years, concurrent with the growth of computer science, graph theory has seen explosive growth. Perhaps the fastest growing area within graph theory is the study of domination in graphs. Cockayne and Hedetniemi's survey paper on domination appeared in 1977 and contained 20 references. This survey paper seems...
Издательство Marcel Dekker, 1993, -322 pp. It is customary in mathematics to show one's love and respect for a senior colleague by dedicating a research paper to him or herbirthdays and special anniversaries are two usual occasions. This is a book containing 21 such research papers in honor of the sixtieth birthday of Professor Norman J. Pullman on March 31, 1991. Professor...
American Mathematical Society, 2012, -287 pp. A "quantum graph" is a graph considered as a one-dimensional complex and equipped with a differential operator ("Hamiltonian"). Quantum graphs arise naturally as simplified models in mathematics, physics, chemistry, and engineering when one considers propagation of waves of various nature through a quasi-one-dimensional (e.g.,...
Elsevier Science Ltd/North-Holland, 1976. — 270 p. — ISBN: 0444194517, 9780444194510
Graph theory is increasingly being used to model situations arising in the applied sciences. This text, in addition to treating the basic material in some depth, includes a wide variety of applications, both to real-world problems and to other branches of mathematics. Care has been taken to...
Издательство Cambridge University Press, 1991, -251 pp.
The three subjects of this book all began life in the provinces of applicable mathematics. Design theory originated in statistics (its name reflects its initial use, in experimental design); codes in information transmission; and graphs in the modelling of networks of a very general kind (in the first instance, the bridges...
B.: Heidermann Verlag, 2015. - 155p. Preliminaries Graph Chessboards Labelling Sequences and Relations Some Classes of Gracefully Labelled Graphs Constructions of Gracefully Labelled Graphs Trees with Perfect Matching Graph Processor
Society for Industrial and Applied Mathematics, 1999, -214 pp.
Intersection graphs provide theory to underlie much of graph theory. They epitomize graph-theoretic structure and have their own distinctive concepts and emphasis. They subsume concepts as standard as line graphs and as nonstandard as tolerance graphs. They have real applications to topics like biology, computing,...
Издательство Kluwer, 2002, -270 pp. Theoretical computer science is a mathematical discipline that often abstracts its problems from the (hardware and software) technology of "real" computer science. When these problems are solved, the results obtained often appear in journals dedicated to the motivating technology rather than in a "general-purpose" Theory journal. Since the...
John Wiley, 1997. — 230 p. Graph theory is one of the branches of modem mathematics having experienced a most impressive development in recent years. In the beginning, Graph Theory was only a collection of recreational or challenging problems like Euler tours or the four coloring of a map, with no clear connection among them, or among techniques used to attach them. The aim was...
2nd ed. — Dover Publications, 1994. — 234 p. — ISBN13: 978-0-486-67870-2. A stimulating excursion into pure mathematics aimed at "the mathematically traumatized," but great fun for mathematical hobbyists and serious mathematicians as well. Requiring only high school algebra as mathematical background, the book leads the reader from simple graphs through planar graphs, Euler's...
Издательство North-Holland, 1985, -481 pp.
The idea for this book grew out of the successful workshop "Cycles in Graphs 1982" held at Simon Fraser University 5 July - 20 August 1982. The primary purpose of the workshop was to gather the world's leading experts on cycles in graphs and have them discuss what they felt were the outstanding problems in the area. There were only four...
Springer, 2008. (Graduate Texts in Mathematics, # 184). — 411 p. ISBN 0-387-98491-7, 0-387-98488-7 Apologia Preface Fundamentals Definitions Paths, Cycles, and Trees Hamilton Cycles and Euler Circuits Planar Graphs An Application of Euler Trails to Algebra Exercises Notes Electrical Networks Graphs and Electrical Networks Squaring the Square Vector Spaces and Matrices...
Springer, 1971. — 212 p. These are the proceedings of the first graph theory conference held in New York City. In spirit and scope it followed the graph theory conferences recently held in Ann Arbor and Kalamazoo: the contributors and participants were persons from Canada and the United States who are interested and very active in graph theory and its applications. The...
Springer, 1970. — 292 p. — (Lecture Notes in Mathematics. Volume 110). — ISBN: 3540046291. This volume constitutes the proceedings of the Conference on Graph Theory held at Western Michigan University in Kalamazoo, 31 October - 2 November 1968. Its participants represent a diverse spectrum of the mathematical scale. Those in attendance ranged from graduate students to...
Издательство Marcel Dekker, 1998, -455 pp. The result of these objectives is a book that is appropriate for use at several different levels. Containing the only existing comprehensive bibliography on domination, it is a valuable reference book. It is suitable as a textbook for graduate level courses in graph theory and could also be used by advanced un- undergraduates. As a...
Addison-Wesley, 1961. — 329. This text has grown out of a graduate course entitled "Foundations of Electric Network Theory," organized at the University of Illinois by the second author in 1949. Such a course has since been taught by the two authors regularly at Illinois, Syracuse, and Michigan State Universities. Over the period of years, the material has naturally evolved...
New York: Springer, 2010. — 489 p. Graph algorithms is a well-established subject in mathematics and computer science. Beyond classical application fields, such as approximation, combinatorial optimization, graphics, and operations research, graph algorithms have recently attracted increased attention from computational molecular biology and computational chemistry. Centered...
Springer, 1996. — 142 p. I started writing this book in 1990 and completed the first draft in October 1991. It then took me another one and a half years (June 1992 to December 1993) to revise the first draft. My objective in writing this book is to give an up-to-date account of total colourings of graphs which can be used as a graph theory course/seminar materials for advanced...
Oxford Clarendon Press, 1997. — 306 p. This new book introduces mathematicians to the applicability of graph theory to other areas, from number theory to linear algebra, neural networks, and finance. This is achieved through a series of expository chapters, each written by an expert in a different field. Each chapter has been carefully edited so that the terminology and notation...
American Mathematical Society, 2008, — 718 p. — (Proceedings of symposia in pure mathematics, vol. 77). — ISBN 978-0-8218-4471-7. This volume contains papers written by some of the participants in the program "Analysis on Graphs and its Applications" (AGA) that ran at the Isaac Newton Institute for Mathematical Sciences (INI), Cambridge, from January 8th until June 29th 2007....
University of Maine at Orono, 198, -221 pp. Mathematics is an exciting and accessible activity for many who only think of mathematics in terms of formulas and numbers. How would you like to discover new mathematical results? Impossible you say – perhaps not. In EXCURSION VI we learn about a result published in a major journal of graph theory which was discovered by a Professor...
New York: Springer, 2016. - 239 p.
This book presents versatile, modern and creative applications of graph theory in mechanical engineering, robotics and computer networks. Topics related to mechanical engineering include e.g. machine and mechanism science, mechatronics, robotics, gearing and transmissions, design theory and production processes. The graphs treated are simple...
4th Edition. — Springer, 2010. — 377 p. — (Graduate Texts in Mathematics 173). This standard textbook of modern graph theory, now in its fourth edition, combines the authority of a classic with the engaging freshness of style that is the hallmark of active mathematics. It covers the core material of the subject with concise yet reliably complete proofs, while offering glimpses...
Издательство World Scientific, 2005, -380 pp. For a century, one of the most famous problems in mathematics was to prove the four-colour theorem. This has spawned the development of many useful tools for solving graph colouring problems. In a paper in 1912, Birkhoff proposed a way of tackling the four-colour problem by introducing a function P(M,λ), defined for all positive...
Издательство North-Holland, 1990-1991, -738 pp. Since writing my Ph.D. thesis, Hamiltonian and Eulerian graph theory have been the main topics of my research. Until 1975 I put more emphasis on Hamiltonian graph theory; since then, however, problems in Eulerian graph theory and related questions have been central to my work. This shift in research emphasis from Hamiltonian to...
Издательство Cambridge University Press, 2004, -274 pp. At the 13th Southeastern Conference on Combinatorics, Graph Theory and Computing (Boca Raton, 1982), a mathematical model of tolerance, called tolerance graphs, was introduced by Golumbic and Monma in order to generalize some of the well known applications associated with interval graphs. Their motivation was the need to...
North-Holland, 1991. — 270 p. The contributions in this volume are divided into three sections: theoretical, new models and algorithmic. The first section focuses on properties of the standard domination number (G), the second section is concerned with new variations on the domination theme, and the third is primarily concerned with finding classes of graphs for which the...
Teubner, 1988. — 152. This book aims to offer a survey of the most important results and ideas concerning the field of the Hamiltonian properties of products of undirected and directed graphs* We understand by Hamiltonian properties - in the sense of a collective denotation - such properties of graphs being related to the existence of Hamiltonian paths or Hamiltonian cycles in...
Перевод с фр. А.А. Зыкова. — Под редакцией И.А. Вайнштейна. — М.: Изд-во Иностранной литературы, 1962. — 320 с. В книге Бержа теория графов излагается последовательно, начиная с основ. В текст включены многочисленные, зачастую забавные примеры. Книга может быть использована для первоначального изучения теории графов. Книга К. Бержа - первая книга по теории графов на русском...
Пер. с англ. Г.П. Гаврилова, М.А. Никитина, В.В. Мартынюка. — Под ред. Г.П. Гаврилова. — М.: Мир, 1998. — 656 с. — ISBN 5-03-002517-0. Предлагаемая читателю книга написана известными специалистами по комбинаторике и охватывает различные области дискретной математики, в частности, теорию потоков, задачу о коммивояжёре, теорию матроидов, модель Изинга ферромагнетизма и линейное...
New York: Springer, 2021. — 472 p. This monograph discusses decision making methods under bipolar fuzzy graphical models with the aim of overcoming the lack of mathematical approach towards bipolar information—positive and negative. It investigates the properties of bipolar fuzzy graphs, their distance functions, and concept of their isomorphism. It presents certain notions,...
Cambridge: Cambridge University Press, 1994. — 211 p. In this substantial revision of a much-quoted monograph first published in 1974, Dr. Biggs aims to express properties of graphs in algebraic terms, then to deduce theorems about them. In the first section, he tackles the applications of linear algebra and matrix theory to the study of graphs; algebraic constructions such as...
New York: Springer, 1995. — 389 p. The first part of this text covers the main graph theoretic topics: connectivity, trees, traversability, planarity, colouring, covering, matching, digraphs, networks, matrices of a graph, graph theoretic algorithms, and matroids. These concepts are then applied in the second part to problems in engineering, operations research, and science as...
John Willey & Sons, 1987. — 366 p. This definitive treatment written by well-known experts emphasizes graph imbedding while providing thorough coverage of the connections between topological graph theory and other areas of mathematics: spaces, finite groups, combinatorial algorithms, graphical enumeration, and block design. Almost every result of studies in this field is...
The Mathematical Association of America, 1992. — 204 p. — (New Mathematical Library 14) — ISBN 978-0-88385-614-7, 978-0-88385-929-2 This is one of the best books for self study on group theory. It is useful as a class text book for students in high school or freshman undergraduates. Highly recommend this book along with Pinter's. Of course, if you have sound knowledge of...
Cambridge: Cambridge University Press, 1998. — 268 p.
The book is devoted to the study of classical combinatorial structures such as random graphs, permutations, and systems of random linear equations in finite fields. The author shows how the application of the generalized scheme of allocation in the study of random graphs and permutations reduces the combinatorial problems to...
Cambridge: Cambridge University Press, 2016. — 132 p. The theory of random graphs is a vital part of the education of any researcher entering the fascinating world of combinatorics. However, due to their diverse nature, the geometric and structural aspects of the theory often remain an obscure part of the formative study of young combinatorialists and probabilists. Moreover, the...
Монография. — М.: Наука, 1971. — 415 с.: ил. — (Теоретические основы технической кибернетики). В монографии рассматриваются вопросы преобразования ориентированных графов и излагается систематический подход к логическому проектированию автоматов методами теории графов. Описываются свойства теоретико-множественных и алгебраических операций над графами и решаются задачи разложения...
Cambridge: Cambridge University Press, 1998. — 270 p. — (Cambridge Tracts in Mathematics 131). — ISBN 052159345. Bipartite graphs are perhaps the most basic of objects in graph theory, both from a theoretical and practical point of view. Until now, they have been considered only as a special class in some wider context. This work deals solely with bipartite graphs, providing...
American Mathematical Society, 2008. — 202 p. — (Graduate Studies in Mathematics). — ISBN: 0821844679, 9780821844670
A Course on the Web Graph provides a comprehensive introduction to state-of-the-art research on the applications of graph theory to real-world networks such as the web graph. It is the first mathematically rigorous textbook discussing both models of the web graph...
New York: Springer, 2022. — 781 p. This textbook covers a diversity of topics in graph and network theory, both from a theoretical standpoint, and from an applied modelling point of view. Mathematica is used to demonstrate much of the modelling aspects. Graph theory and model building tools are developed in tandem with effective techniques for solving practical problems via...
SIAM, 1978. — 133. This book is intended as a survey of applications of graph theory, and as such the writer highlights what is important without going into too much technical detail. The writing style is readable and exceedingly well-motivated. The book is quite short; it's not a Giant Tome of Information. It's designed for readability, and any additional detail you require...
Boca Raton: CRC Press, 1992. — 331 p. Chemical Graph Theory, 2nd Edition is a completely revised and updated edition of a highly regarded book that has been widely used since its publication in 1983. This unique book offers a basic introduction to the handling of molecular graphs - mathematical diagrams representing molecular structures. Using mathematics well within the...
М.: Наука, 1981. — 344 с. Книга посвящена комбинаторной теории многогранников. Наряду с классическими результатами представлена новая проблематика, порожденная задачами оптимизации. Устанавливаются и исследуются связи многогранников с графами и проективными геометриями, излагаются способы построения выпуклых оболочек допустимых областей в задачах целочисленного...
Пер. с англ. Л.И. Головиной, под ред. И.М. Яглома. — Новокузнецк: Новокузнецкий физико-математический институт, 2000. — 168 с. — ISBN-5-80323-331-5. Графы - сети линий, соединяющих заданные точки, - широко используются в разных разделах математики и в приложениях. Автором настоящей книги является видный норвежский алгебраист Ойстин Оре. Для понимания книги вполне достаточны...
Пер. с англ. Л.И. Головиной, под ред. И.М. Яглома. — М.: Мир, 1965. — 175 с. — (Современная математика). Графы - сети линий, соединяющих заданные точки, - широко используются в разных разделах математики и в приложениях. Автором настоящей книги является видный норвежский алгебраист Ойстин Оре. Для понимания книги вполне достаточны минимальные предварительные знания, практически...
Монография. — Томск: Томский государственный университет (ТГУ), 2006. — 168 с. В книге рассматриваются различные виды триангуляций: триангуляция Делоне, триангуляция Делоне с ограничениями, оптимальная триангуляция. Приводятся различные варианты структур данных для представления триангуляции, разные способы проверки условия Делоне, 29 алгоритмов построения триангуляции Делоне,...
Second Edition. — Cambridge University Press, 2001. — ISBN: 0521797225, 978-0521797221. This is a new edition of the now classic text. The already extensive treatment given in the first edition has been heavily revised by the author. The addition of two new sections, numerous new results and 150 references means that this represents an up-to-date and comprehensive account of...
Amsterdam: North-Holland, 1988. — 319 p. The purpose of this volume is to review the results in spectral graph theory which have appeared since 1978. The problem of characterizing graphs with least eigenvalue -2 was one of the original problems of spectral graph theory. The techniques used in the investigation of this problem have continued to be useful in other contexts...
New York: Wiley-Interscience, 2000. — 374 p. A comprehensive introduction to the four standard products of graphs and related topics Addressing the growing usefulness of current methods for recognizing product graphs, this new work presents a much-needed, systematic treatment of the Cartesian, strong, direct, and lexicographic products of graphs as well as graphs isometrically...
Учебное пособие. — Москва: Высшая школа, 1976. — 392 с. В учебном пособии рассматриваются некоторые элементы теории графов; выделяются топологические, комбинаторные и прикладные аспекты теории. Большое внимание уделяется алгоритмам решения задач теории графов. Предназначается для студентов факультетов прикладной математики втузов. Предисловие Основные определения. Первые задачи...
Учебное пособие. — М.: МИСиС, 2003. — 31 с. Пособие является частью раздела "Теория графов" учебного курса "Дискретная математика". В нем изложены понятия, связанные с обходами графов. В приложении приведены некоторые математические понятия, используемые в теоретической части пособия. Содержание пособия соответствует программе курса "Дискретная математика". Предназначено для...
Препринт. — Протвино: Институт физики высоких энергий имени А.А. Логунова (ИФВЭ), 2004. — 17 с. — (Препринт ИФВЭ 2004–1). В теории графов рассмотрены преобразования переключения однотипных связей и введено отношение изомерной эквивалентности графовых объектов, по которому множества графовых объектов группируются в изомерные классы. Выделены интересные изомерно-стабильные...
North-Holland, 1992. — 353 p. The Steiner problem asks for a shortest network which spans a given set of points. Minimum spanning networks have been well-studied when all connections are required to be between the given points. The novelty of the Steiner tree problem is that new auxiliary points can be introduced between the original points so that a spanning network of all the...
Учебник. — М.: Интернет-Университет Информационных Технологий; Бином. Лаборатория знаний, 2012. — 320 с. : ил., табл. — (Основы информационных технологий). Учебник состоит из трех частей, посвященных вопросам анализа и разработки алгоритмов: фафы и алгоритмы, структуры данных, модели вычислений. Для понимания материала достаточно математической подготовки в объеме первого курса...
М.: Прометей, 2012. — 44 с. — ISBN: 978-5-4263-0104-7. В пособии приведены индивидуальные задания по основным разделам и ее приложений: изоморфия, метрика, эйлеровы и гамильтоновы графы, паросочетания в двудольном графе, система фундаментальных циклов по Кирхгофу, планарность, раскраска карт и вершин графов и др. Задания предназначены для организации самостоятельной работы...
Комментарии