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

Показать краткое описание

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

dc.contributor.authorКалачев, В. Н.
dc.coverage.spatialБрест
dc.date.accessioned2024-06-14T11:51:39Z
dc.date.available2024-06-14T11:51:39Z
dc.date.issued2024
dc.identifier.citationКалачев, В. Н. Антимагичность fork-join графов = The antimagicness of fork-join graphs / В. Н. Калачев // III Республиканский форум молодых ученых учреждений высшего образования : сборник материалов форума, Брест, 21–24 мая 2024 г. / Министерство образования Республики Беларусь, Брестский государственный технический университет, Брестский государственный университет имени А. С. Пушкина ; редкол.: Н. Н. Шалобыта (гл. ред.) [и др.]. – Брест : БрГТУ, 2024. – С. 72–73. – Библиогр.: с. 73 (7 назв.).
dc.identifier.urihttps://rep.bstu.by/handle/data/43641
dc.description.abstractСогласно гипотезе Хартсфилд-Рингеля, все связные графы c тремя и более вершинами являются антимагическими. В общем случае эта гипотеза остается не доказанной и не опровергнутой вот уже более 30 лет. Опираясь на факт антимагичности всех регулярных графов и на свои предыдущие результаты, автором был найден пример содержательного антимагического класса “почти” регулярных графов, а именно fork-join графы.
dc.language.isoruru
dc.publisherБрГТУ
dc.subjectГипотеза Хартсфилд-Рингеля
dc.subjectантимагические графы
dc.subjectнумерации на графах
dc.subjectрегулярные графы
dc.subjectfork-join графы
dc.subjectHartsfield-Ringel conjecture
dc.subjectantimagic graphs
dc.subjectgraph numerations
dc.subjectregular graphs
dc.subjectfork-join graphs
dc.titleАнтимагичность fork-join графов = The antimagicness of fork-join graphsru
dc.typeНаучный доклад (Working Paper)
dc.identifier.udc519.14
dc.abstract.alternativeAccording 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.


Файлы в этом документе

Thumbnail
Имя:
72-73.pdf
Размер:
326.0Kb
Формат:
PDF
Открыть/скачать файлы документа

Данный элемент включен в следующие коллекции

Показать краткое описание