Попов В.В. О дырах и антидырах во вращаемых графах
Рейтинг:
/ 0
- Подробности
- Просмотров: 1007
Попов Владимир Валентинович
кандидат физико-математических наук, доцент кафедры компьютерных наук и экспериментальной математики Волгоградского государственного
университета
университета
Этот адрес электронной почты защищен от спам-ботов. У вас должен быть включен JavaScript для просмотра.
Проспект Университетский, 100, 400062 г. Волгоград, Российская Федерация
Аннотация. Доказано, что если G — непустой и неполный вращаемый граф, количество вершин которого является простым числом, то G содержит дыру или антидыру длины не меньшей 5.
Ключевые слова: вращаемый граф, цикл, дыра, антидыра, гипотеза Бержа.
Произведение «О дырах и антидырах во вращаемых графах» созданное автором по имени Попов В.В., публикуется на условиях лицензии Creative Commons «Attribution» («Атрибуция») 4.0 Всемирная.
Цитата: Вестник Волгоградского государственного университета. Серия 1: Математика. Физика. Вып.13, 2010 , с. 41-46
 5_Попов.pdfURL: https://mp.jvolsu.com/index.php/ru/component/attachments/download/262 | 706 Скачивания |