|
04.06.2011, 23:46 | #1 |
Newbie
Регистрация: 04.06.2011
Сообщений: 6
|
Теория графов
Обучаясь в аспирантуре, в качестве хобби занимаюсь теорией графов. К сожалению, по данной тематике в нашем ВУЗе специалистов нет, а мне хотелось бы проверить результаты и получить ценные советы по дальнейшему изучению графов. Откликнитесь пожалуйста, если Вы занимаетесь этой темой или можете посоветовать к кому обратиться.
|
Реклама | |
|
05.06.2011, 18:49 | #2 |
Администратор
Jack of Shadows Регистрация: 13.05.2002
Адрес: Москва
Сообщений: 7,533
|
Значит давайте так сделаем. Все четыре страницы разнообразных взаимных выяснений отношений, хватаний за грудки и прочего с редкими возвращениями к базовой теме переехали сюда. Ссылка дана для желающих ознакомиться с "историей вопроса".
В этом разделе оставляю исходное сообщение для тех, кто сможет и захочет ответить на вопрос по существу и по возможности удерживаясь в рамках темы. |
---------
Рано или поздно, так или иначе...
|
|
05.06.2011, 19:10 | #3 |
Gold Member
Регистрация: 08.02.2009
Сообщений: 1,408
|
|
05.06.2011, 19:10 | #4 |
Junior Member
Регистрация: 02.06.2011
Сообщений: 33
|
Скажите, у вас действительно есть новые результаты. Позвольте узнать, они имеют отношение к чистой теории или к приложениям?
|
05.06.2011, 20:17 | #5 |
Newbie
Регистрация: 04.06.2011
Сообщений: 6
|
К сожалению, мне трудно судить о значимости и достоверности моих результатов в данной теме, так как все, что более классического курса Вуза, я изучал только по книжкам (из того что прочитал: В.А. Горбатов Фундаментальные основы дискретной математики; А.А. Зыков Основы теории графов; Свами М., К.Тхуласираман. Графы, сети и алгоритмы; ну и классика: Ф. Харари; О.Оре). Меня интересует больше теория.
Примерно год назад я получил доказательство задачи о 4 красках (звучит конечно смешно и скорее всего "замылился глаз", но к сожалению, преподаватели, которым я показывал, не смогли найти ошибку, сколько не читали. А программа, с алгоритмом основанном на доказательстве, также упорно выдает не более 4 цветов для планарных графов). А вообще, мне было бы интересно узнать, чем занимаются и над чем бьются профессионалы в теории графов сейчас ... |
05.06.2011, 20:26 | #6 |
Gold Member
Регистрация: 08.02.2009
Сообщений: 1,408
|
Wladislaw,
У Вас математическое образование? Доказательство гипотезы о 4 красках, по-видимому, конструктивное (если алгоритмируется)? |
05.06.2011, 20:32 | #7 |
Junior Member
Регистрация: 02.06.2011
Сообщений: 33
|
Вообще-то, для хобби классно.
|
05.06.2011, 21:07 | #8 |
Silver Member
Регистрация: 30.12.2010
Адрес: ЦФО, Россия
Сообщений: 852
|
|
05.06.2011, 23:52 | #9 |
Newbie
Регистрация: 04.06.2011
Сообщений: 6
|
Да у меня математическое образование, сейчас в аспирантуре на кафедре математического анализа.
Да доказательство конструктивное. Для журнала необходима проверка человека, имеющего степень в данной области (Пробовал обращаться в журналы для молодых ученых: формальность с которой подошли там меня очень расстроила. В одном поверхностно проверили и спутали 2 похожих термина и отказались разбираться, а в другом согласились напечатать, не удосужившись посмотреть, что это проблема не "городского масштаба"). phys2010, спасибо за ссылки |
06.06.2011, 00:06 | #10 | |
Honorary Platinum Member
Регистрация: 28.10.2006
Сообщений: 10,479
|
Цитата:
Но если Вы решили эту задачу - потрясающе. Выдающийся результат |
|