К сожалению, мне трудно судить о значимости и достоверности моих результатов в данной теме, так как все, что более классического курса Вуза, я изучал только по книжкам (из того что прочитал: В.А. Горбатов Фундаментальные основы дискретной математики; А.А. Зыков Основы теории графов; Свами М., К.Тхуласираман. Графы, сети и алгоритмы; ну и классика: Ф. Харари; О.Оре). Меня интересует больше теория.
Примерно год назад я получил доказательство задачи о 4 красках (звучит конечно смешно и скорее всего "замылился глаз", но к сожалению, преподаватели, которым я показывал, не смогли найти ошибку, сколько не читали. А программа, с алгоритмом основанном на доказательстве, также упорно выдает не более 4 цветов для планарных графов). А вообще, мне было бы интересно узнать, чем занимаются и над чем бьются профессионалы в теории графов сейчас ...
|