К моему стыду, я очень плохо знаю английский (упорно не дается он мне), кандидатский по английскому для меня большая сложность, чем по специальности, не смотря на мягкий подход языковедов. :(
(Да и признаться небольшой страх, графы для меня всетаки хобби)

Wladislaw,

а что, напишите диссертацию по этому поводу (в порядке хобби:)). Небольшую (как в старину писали; задача-то огого). Или степень получите, или ошибку Вам найдут:)

Да, неплохо бы, только вот если найдут ошибку уже при защите, меня после этого ни в один совет и близко не допустят ;)

Да и без научного руководителя это почти невозможно.

Это да, для кандидатской.
Так Вы сначала кандидатскую по другой теме защитите.
А уж эту мегазадачу - как докторскую.

Ошибку будут искать на этапе экспертизы. И почему ни в один совет близко не допустят -- не понял.

Но, правда, результаты диссертации нужно публиковать.

Правда и то, что диссертацию такого типа не любой совет возьмет. Ее ведь надо будет внимательно читать.

Ваша задача знать не английский, а математику, в случае математических статей задача написания на английском существенно упрощается. Просто напишите Ваше доказательство (даже без обзора литературы - раз с английским тяжко), а потом напишите некоторое количество связующих фраз и выводы. И отсылайте статью. И рецензент будет проверять математику, а не владение языком

Конечно статья, диссертация, степень это хорошо, но вообще говоря, я хотел бы узнать чем занимаются сейчас в этой области, может есть кто-то с таким же хобби, может кто работает над схожими темами. (Причем желательно через интернет, так как нет особых возможностей разъезжать по стране по конференциям и семинарам)

К сожалению, ничем не могу помочь топикстартеру. Но я бы не отказался от ссылок на литературу по теории графов. У меня образование не математическое, а техническое. Дискретную математику мне не читали. Но косвенно сталкивался. Уважаемые, порекомендуйте что-нибудь для начинающего. :) Заранее благодарю.

1. Берж. К. Теория графов и ее применение. 2009 год. 325 стр. "... В книге Бержа теория графов излагается последовательно, начиная с самых основ. Предпологается, что читатель обладает весьма скромными математическими познаниями, хотя и имеет некоторую математическую культуру. В текст включены многочисленные, зачастную забавные, примеры. Книга может быть использоана для первоначального изучения теории графов. Математики-профессионалы также найдут в ней много интересного."

2. Домнин Л.Н. Элементы теории графов. Учебное пособие. 2004 год. 139 стр. "... Пособие подготовлено по материалам курса лекций по теории графов, читаемого автором для студентов специальности "Прикладная математика..."

Скачать можно здесь

phys2010, большое вам спасибо. :) Освободится время, почитаю. :)