Когомоморфiзми графiв i метричнi вiдображення мiж їхнiми доповненнями

Simple item page
dc.contributor.authorГак, Артем
dc.contributor.authorДехтяр, Юр-Любомисл
dc.contributor.authorКозеренко, Сергій
dc.contributor.authorРоманюк, I.
dc.date.accessioned2024-06-13T06:56:19Z
dc.date.available2024-06-13T06:56:19Z
dc.date.issued2024
dc.description.abstractУ роботi розглядаються лише простi неорiєнтованi скiнченнi графи. Вiдображення 𝑓 : 𝑉 (𝐺) → 𝑉 (𝐻) мiж множинами вершин двох графiв 𝐺, 𝐻 називається гомоморфiзмом, якщо для всiх ребер 𝑢𝑣 ∈ 𝐸(𝐺) виконується 𝑓(𝑢)𝑓(𝑣) ∈ 𝐸(𝐻). Для зв’язного графа 𝐺 через 𝑑𝐺 позначатимемо звичайну вiдстань на множинi вершин 𝑉 (𝐺), де 𝑑𝐺(𝑢, 𝑣) дорiвнює довжинi найкоротшого ланцюга мiж 𝑢 та 𝑣 у 𝐺. Вiдображення 𝑓 : 𝑉 (𝐺) → 𝑉 (𝐻) мiж двома зв’язними графами 𝐺 i 𝐻 називається метричним, якщо 𝑑𝐻(𝑓(𝑢), 𝑓(𝑣)) ≤ 𝑑𝐺(𝑢, 𝑣) для всiх пар вершин 𝑢, 𝑣 ∈ 𝑉 (𝐺). Наступний результат показує, що гомоморфiзми є метричними вiдображеннями.uk_UA
dc.identifier.citationКогомоморфізми графів і метричні відображення між їхніми доповненнями / А. О. Гак, Ю.-Л. В. Дехтяр, С. О. Козеренко, I. П. Романюк // XII Всеукраїнська наукова конференцiя молодих математикiв, Київ, 9-11 травня 2024 р. : [збірник тез /оргком.: Глибовець А. М. та ін.] ; Нацiональний унiверситет Києво-Могилянська академiя" [та ін.]. - [Київ : б. в.], 2024. - С. 101-102.uk_UA
dc.identifier.urihttps://ekmair.ukma.edu.ua/handle/123456789/29776
dc.language.isoukuk_UA
dc.relation.sourceXII Всеукраїнська наукова конференцiя молодих математикiв: збірник тез доповідей, 9-11 травня 2024 рокуuk_UA
dc.statusfirst publisheduk_UA
dc.subjectзв’язнi графиuk_UA
dc.subjectхарактеризацiя гомоморфiзмiвuk_UA
dc.subject"фальшиві близнюки"uk_UA
dc.subjectфактор-графuk_UA
dc.subjectтези конференціїuk_UA
dc.titleКогомоморфiзми графiв i метричнi вiдображення мiж їхнiми доповненнямиuk_UA
dc.typeConference materialsuk_UA
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Hak_Dekhtiar_Kozerenko_Romaniuk_Kohomomorfizmy_hrafiv_i_metrychni_vidobrazhennia_mizh_yikhnimy_dopovnenniamy.pdf
Size:
248.86 KB
Format:
Adobe Portable Document Format
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
XII Всеукраїнська наукова конференцiя молодих математикiв
Кафедра математики
Факультет інформатики