Главная страница
russian   english
16+
<< назад

Название статьи

КОНСТРУКТИВНЫЕ ОПИСАНИЯ ПЛАНАРНЫХ И ЭЙЛЕРОВЫХ ГРАФОВ


Номер журнала
5
Дата выпуска
2010

Тип статьи
научная статья
Коды УДК
519.17
Страницы
165-170
Ключевые слова
граф, конструктивные описания, элементный базис, операционный базис, планарный граф, эйлеров граф

Авторы
Бурков Евгений Владимирович

Место работы
Бурков Евгений Владимирович
Нижегородский госуниверситет им. Н.И. Лобачевского


Аннотация
Исследуются конструктивные описания графов. Показано, что классы планарных и эйлеровых графов, их объединение и пересечение имеют все четыре возможных сочетания конечных и счетных элементных и операционных базисов.

Загрузить статью

Библиографический список
1 . Иорданский М.А. Конструктивные описания графов // Дискретный анализ и исследование операций. 1996. Т. 3, № 4. С. 33-63.
2 . Бурков Е.В. Операционные базисы замкнутых классов графов // Материалы IX международного семинара «Дискретная математика и ее приложения», Москва, 18-23 июня 2007 г. С. 261-263.
3 . Иорданский М.А. Счетный операционный базис топологических эйлеровых планарных графов // Материалы VIII международной конференции «Дискретные модели в теории управляющих систем», Москва, 6-9 апреля 2009 г. C. 127-129.
4 . Бурков Е.В. Короткие циклы в планарных графах с минимальной степенью четыре // Вестник Ни- жегородского университета им. Н.И. Лобачевского. Н. Новгород: Изд-во ННГУ, 2009. № 4. С. 146-148.
5 . Alon N. Tough Ramsey Graphs Without Short Cycles // Journal of Algebraic Combinatorics, 1995. V. 4, № 3. P. 189-195.