2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Помогите найти литературу по частным вопросам теории графов.
Сообщение08.07.2016, 21:12 
Доброе время суток!
Очень хотелось бы почитать про матроиды и иже с ними, так как они часто могут быть использованы в доказательствах теории графов, и вообще довольно интересны сами по себе.
Также хотелось бы поробно почитать про раскраски графов и хроматические многочлены. Буду очень признателен за совет. Вопросы довольно конкретные и частные, и потому я создал отдельную тему.

 
 
 
 Re: Помогите найти литературу по частным вопросам теории графов.
Сообщение08.07.2016, 22:01 
Аватара пользователя
Pulseofmalstrem, не знаю, есть ли эта книга в интернете (попробуйте поискать), но, может, найдёте в библиотеке:
М.О. Асанов, В.А. Баранский, В.В. Расин. Дискретная математика: графы, матроиды, алгоритмы. Москва - Ижевск, "Регулярная и хаотическая динамика", 2001. ISBN 5-93972-076-5. 284 стр.

-- 08.07.2016, 22:12 --

P.S. Оказывается, есть в интернете:
http://tka4.org/materials/lib/Articles- ... %D1%8B.pdf

Есть и второе издание 2010 г. (362 стр.):
https://rutracker.org/forum/viewtopic.php?t=3376212

 
 
 
 Re: Помогите найти литературу по частным вопросам теории графов.
Сообщение08.07.2016, 22:20 
Емеличев и др. Лекции по теории графов. Главы III и IX.

 
 
 
 Re: Помогите найти литературу по частным вопросам теории графов.
Сообщение08.07.2016, 22:29 
Благодарю все за отклик.

 
 
 [ Сообщений: 4 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group