Про блоки у графах iз парними та непарними вiдстанями мiж не точками з’єднання

Simple item page
dc.contributor.authorАнтошина, Катерина
dc.contributor.authorКозеренко, Сергій
dc.date.accessioned2024-06-13T07:53:20Z
dc.date.available2024-06-13T07:53:20Z
dc.date.issued2024
dc.description.abstractВершина графа називається точкою з’єднання, якщо її видалення збiльшує кiлькiсть компонент зв’язностi. Наприклад, для зв’язного графа 𝐺 вершина 𝑢 ∈ 𝑉 (𝐺) є точкою з’єднання, якщо граф 𝐺 − 𝑢 незв’язний. Дерево – це зв’язний ациклiчний граф. Легко бачити, що не точками з’єднання дерева є в точностi вершини степеня 1, якi називаються висячими. У роботi [3] дослiджувався спецiальний клас графiв пiд назвою сильно унiкально незалежнi графи. Це такi графи 𝐺, в яких iснує єдина максимальна незалежна множина вершин 𝐴 ⊂ 𝑉 (𝐺), що її доповнення 𝑉 (𝐺)∖𝐴 теж незалежна в 𝐺. Зокрема, було показано, що сильно унiкально незалежнi дерева (надалi просто SUIT) характеризуються як дерева iз парними вiдстанями мiж їхнiми висячими вершинами. Узагальнюючи цей клас дерев, у роботi було розглянуто зв’язнi графи iз парними вiд- станями мiж їхнiми не точками з’єднання (NCE-графи) та графи з цими непарними вiдстанями (NCO-графи).uk_UA
dc.identifier.citationАнтошина К. О. Про блоки у графах із парними та непарними відстанями між не точками з'єднання / К. О. Антошина, С. О. Козеренко // XII Всеукраїнська наукова конференцiя молодих математикiв, Київ, 9-11 травня 2024 р. : [збірник тез /оргком.: Глибовець А. М. та ін.] ; Нацiональний унiверситет Києво-Могилянська академiя" [та ін.]. - [Київ : б. в.], 2024. - С. 95-96.uk_UA
dc.identifier.urihttps://ekmair.ukma.edu.ua/handle/123456789/29783
dc.language.isoukuk_UA
dc.relation.sourceXII Всеукраїнська наукова конференцiя молодих математикiв: збірник тез доповідей, 9-11 травня 2024 рокуuk_UA
dc.statusfirst publisheduk_UA
dc.subjectNCE-графuk_UA
dc.subjectNCO-графuk_UA
dc.subjectдвозв’язний пiдграфuk_UA
dc.subjectтези конференціїuk_UA
dc.titleПро блоки у графах iз парними та непарними вiдстанями мiж не точками з’єднанняuk_UA
dc.typeConference materialsuk_UA
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Antoshyna_Kozerenko_Pro_bloky_u_hrafakh_iz_parnymy_ta_neparnymy_vidstaniamy_mizh_ne_tochkamy_ziednannia.pdf
Size:
1.02 MB
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в
Кафедра математики