Search

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

Thumbnail
View/Open document files
Author
Date
2024
Publisher
БрГТУ
UDC
519.14
Citation
Калачев, В. Н. Антимагичность fork-join графов = The antimagicness of fork-join graphs / В. Н. Калачев // III Республиканский форум молодых ученых учреждений высшего образования : сборник материалов форума, Брест, 21–24 мая 2024 г. / Министерство образования Республики Беларусь, Брестский государственный технический университет, Брестский государственный университет имени А. С. Пушкина ; редкол.: Н. Н. Шалобыта (гл. ред.) [и др.]. – Брест : БрГТУ, 2024. – С. 72–73. – Библиогр.: с. 73 (7 назв.).
Abstract
Согласно гипотезе Хартсфилд-Рингеля, все связные графы c тремя и более вершинами являются антимагическими. В общем случае эта гипотеза остается не доказанной и не опровергнутой вот уже более 30 лет. Опираясь на факт антимагичности всех регулярных графов и на свои предыдущие результаты, автором был найден пример содержательного антимагического класса “почти” регулярных графов, а именно fork-join графы.
Annotation in another language
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
Collection