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

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

КОРОТКИЕ ЦИКЛЫ В ПЛАНАРНЫХ ГРАФАХ С МИНИМАЛЬНОЙ СТЕПЕНЬЮ ЧЕТЫРЕ


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

Тип статьи
научная статья
Коды УДК
519.17
Страницы
146-148
Ключевые слова
граф, планарный граф, цикл, степень вершины

Авторы
Бурков Е.В.

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


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

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

Библиографический список
1 . Иорданский М.А. Конструктивные описания графов // Дискретный анализ и исследование операций. 1996. Т. 3. ? 4. С. 35-63
2 . Бурков Е.В., Иорданский М.А. Конструктивные описания эйлеровых планарных графов // Тез. докл. VI Международной конференции «Дискретные модели в теории управляющих систем». Москва, 7-11 декабря 2004 г. С. 167-169.
3 . Бурков Е.В. Еще один операционный базис класса эйлеровых планарных графов // Тез. докл. XV Международной конференции «Проблемы теоретической кибернетики». Казань, 2-7 июня 2008 г. С. 13
4 . Харари Ф. Теория графов. М.: Мир, 1973