201: Фізико-математичні науки
Permanent URI for this collection
Browse
Browsing 201: Фізико-математичні науки by Subject "distance-transitive graph"
Now showing 1 - 1 of 1
Results Per Page
Sort Options
Item Досконалі 1-коди на тривалентних дистанційно-транзитивних графах(2017) Олійник, Богдана; Лукашова, Марія; Лукашова, ТетянаДосліджено існування досконалих 1-кодів на тривалентних дистанційно-транзитивних графах. Спираючись на результати Нормана Біґґса, показано, що серед усіх таких графiв необхiдну умову їснування досконалого 1-коду задовольняють повний граф К4, гіперкуб, граф Дезарга, граф Коксетера та граф Фостера. Доведено, що графи Дезарга і Фостера не можуть мати досконалих одиничних кодів, а для повного графа К4, гіперкуба та графа Коксетера знайдено та побудовано досконалі одиничні коди.