Попов В.В. О дырах и антидырах во вращаемых графах

Рейтинг:   / 0
ПлохоОтлично 
Попов Владимир Валентинович
 
кандидат физико-математических наук, доцент кафедры компьютерных наук и экспериментальной математики Волгоградского государственного
университета
Этот адрес электронной почты защищен от спам-ботов. У вас должен быть включен JavaScript для просмотра.
Проспект Университетский, 100, 400062 г. Волгоград, Российская Федерация
 
Аннотация. Доказано, что если G — непустой и неполный вращаемый граф, количество вершин которого является простым числом, то G содержит дыру или антидыру длины не меньшей 5.
 
Ключевые слова: вращаемый граф, цикл, дыра, антидыра, гипотеза Бержа.

Лицензия Creative Commons
Произведение «О дырах и антидырах во вращаемых графах» созданное автором по имени Попов В.В., публикуется на условиях лицензии Creative Commons «Attribution» («Атрибуция») 4.0 Всемирная.

Цитата: Вестник Волгоградского государственного университета. Серия 1: Математика. Физика. Вып.13, 2010 , с. 41-46
Вложения:
Скачать этот файл (5_Попов.pdf) 5_Попов.pdf
URL: https://mp.jvolsu.com/index.php/ru/component/attachments/download/262
643 Скачивания