Досконалі 1-коди на тривалентних дистанційно-транзитивних графах

Simple item page
dc.contributor.authorОлійник, Богдана
dc.contributor.authorЛукашова, Марія
dc.contributor.authorЛукашова, Тетяна
dc.date.accessioned2018-01-18T15:48:50Z
dc.date.available2018-01-18T15:48:50Z
dc.date.issued2017
dc.description.abstractДосліджено існування досконалих 1-кодів на тривалентних дистанційно-транзитивних графах. Спираючись на результати Нормана Біґґса, показано, що серед усіх таких графiв необхiдну умову їснування досконалого 1-коду задовольняють повний граф К4, гіперкуб, граф Дезарга, граф Коксетера та граф Фостера. Доведено, що графи Дезарга і Фостера не можуть мати досконалих одиничних кодів, а для повного графа К4, гіперкуба та графа Коксетера знайдено та побудовано досконалі одиничні коди.uk_UA
dc.description.abstractThe existence of perfect 1-codes on cubic distance-transitive graphs is investigated. Based on the results of Norman Biggs, it has been shown that among all of such graphs, the perfect 1-codes may exist on the complete graph K4, on the graph of the cube, on the Desargues graph, Coxeter graph, and Foster graph. It is proved that there are no perfect 1-codes on the Desargues graph and Foster graph. Perfect 1-codes are constructed for the complete graph K4, the graph of the cube, and the Coxeter graph.en_US
dc.identifier.citationОлійник Б. В. Досконалі 1-коди на тривалентних дистанційно-транзитивних графах / Олійник Б. В., Лукашова М. В., Лукашова Т. Д. // Наукові записки НаУКМА. Фізико-математичні науки. - 2017. - Т. 201. - С. 18-28.uk_UA
dc.identifier.urihttps://ekmair.ukma.edu.ua/handle/123456789/12469
dc.language.isoukuk_UA
dc.relation.sourceНаукові записки НаУКМА: Фізико-математичні наукиuk_UA
dc.statusfirst publisheduk_UA
dc.subjectдистанційно-транзитивний графuk_UA
dc.subjectкубічний графuk_UA
dc.subjectдосконалі е-кодиuk_UA
dc.subjectdistance-transitive graphen_US
dc.subjectcubic graphen_US
dc.subjectperfect 1-codesen_US
dc.subjectстаттяuk_UA
dc.titleДосконалі 1-коди на тривалентних дистанційно-транзитивних графахuk_UA
dc.title.alternativePerfect 1-codes on cubic distance-transitive graphsen_US
dc.typeArticleuk_UA
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Oliinyk_Lukashova_Doskonali_1_kody.pdf
Size:
520.27 KB
Format:
Adobe Portable Document Format
Description:
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
7.54 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
201: Фізико-математичні науки
Кафедра математики