Конструкцiя знакового реберного графа
Loading...
Date
2024
Authors
Дехтяр, Богдан-Ярема
Козеренко, Сергій
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
У цiй роботi ми введемо нову конструкцiю, яка разом iз реберним орграфом дозволить однозначно вiдновити початковий орграф. Спочатку
нам знадобиться поняття знакового графа. Для графа 𝐺 знаковою функцiєю називається довiльне вiдображення вигляду 𝑠 : 𝐸(𝐺) → {+, −}, що
переводить ребра 𝐺 у знаки + та −. Знаковий граф – це пара (𝐺, 𝑠), де 𝑠 є знаковою функцiєю на 𝐺.
Description
Keywords
теорема Вiтнi, орграф, двочастковий граф, бiєкцiя, тези конференції
Citation
Дехтяр Б.-Я. В. Конструкція знакового реберного графа / Б.-Я. В. Дехтяр, С. О. Козеренко // XII Всеукраїнська наукова конференцiя молодих математикiв, Київ, 9-11 травня 2024 р. : [збірник тез /оргком.: Глибовець А. М. та ін.] ; Нацiональний унiверситет Києво-Могилянська академiя" [та ін.]. - [Київ : б. в.], 2024. - С. 99-100.