Поиск по всему репозиторию:

Антимагичность fork-join графов = The antimagicness of fork-join graphs

Thumbnail
Открыть/скачать файлы документа
Автор
Дата издания
2024
Издательство
БрГТУ
УДК
519.14
Библиографическое описание
Калачев, В. Н. Антимагичность fork-join графов = The antimagicness of fork-join graphs / В. Н. Калачев // III Республиканский форум молодых ученых учреждений высшего образования : сборник материалов форума, Брест, 21–24 мая 2024 г. / Министерство образования Республики Беларусь, Брестский государственный технический университет, Брестский государственный университет имени А. С. Пушкина ; редкол.: Н. Н. Шалобыта (гл. ред.) [и др.]. – Брест : БрГТУ, 2024. – С. 72–73. – Библиогр.: с. 73 (7 назв.).
Аннотация
Согласно гипотезе Хартсфилд-Рингеля, все связные графы c тремя и более вершинами являются антимагическими. В общем случае эта гипотеза остается не доказанной и не опровергнутой вот уже более 30 лет. Опираясь на факт антимагичности всех регулярных графов и на свои предыдущие результаты, автором был найден пример содержательного антимагического класса “почти” регулярных графов, а именно fork-join графы.
Аннотация на другом языке
According to the Hartsfield-Ringel conjecture, all connected graphs with three or more vertices are antimagic. In general case this conjecture has stayed neither proven nor disproven for more than 30 years now. Based on the antimagicness of all the regular graphs and on his own previous works, the author has found a meaningful example of an antimagic class of “almost” regular graphs, namely the fork-join graphs.
URI документа
https://rep.bstu.by/handle/data/43641
Документ расположен в коллекции