• формат djvu
  • размер 8,42 МБ
  • добавлен 09 ноября 2012 г.
Хоменко Н.П. (ред.) Топологические аспекты теории графов
Киев, Издание Института математики АН УССР, 1971. - 310с.
Значительная часть работ, помещенных в настоящем сборнике, посвящена исследованию топологических свойств графов, главным образом, вопросу вложения графов в 2-многообразия. В сборнике представлены работы , относящиеся к исследованию связности и анализу структуры графов по некоторым их характеристикам. Большинство результатов получено методом у -преобразований графов и 2-многообразий. Сборник рассчитан на научных работников инженеров и аспирантов, интересующихся вопросами теории графов.
Содержание.
Предисловие.
Н.П.Хоменко, Топологические аспекты теории графов.
Н.П.Хоменко, Т.М.Выврот, Структура примитивных графов.
Н.П.Хоменко, Э.Б.Яворский, Однокомпонентные вложения графов в ориентируемые 2-многообразия.
Н.П.Хоменко, Н.А.Островерхий, К вопросу об аддитивности рода графов.
Н.П.Хоменко, Н.А. Островерхий, Существенные элементы и род графов.
Э.Б.Яворский, Свойства φ-преобразований цикла при R-эквивалентности на парах ребер.
Н.П.Хоменко, Т.М.Выврот, Представление ориентируемых 2-многообразий при помощи графов и сужение его на эти графы.
Н.П.Хоменко, Н.А.Островерхий Определение рода некоторых типов графов.
Н.П.Хоменко, О.Н.Гаврилюк, Свойства h-связных графов с существенными ребрами.
Н.П.Хоменко, О.Н.Гаврилюк, 4-связные графы со всеми существенными ребрами.
Н.П.Хоменко, О.Н.Гаврилюк, Существование h-связных графов с приписанными степенями вершин.
Н.П.Хоменко, В.А.Кузьменко, Структура одного класса графов.
Н.А.Островерхий, В.В.Строк, Н.П.Хоменко, Диаметрально-критические графы и орграфы.
Н.П.Хоменко, В.В.Строк, Комбинаторика вложений разбиений.
В.В.Строк, Дополнение к теореме Обершельпа о подсчете графов.
Рефераты.
Похожие разделы