Ребернi, бльоковi, тотальнi графи та спорiдненi конструкцiї
Loading...
Date
2023
Authors
Дехтяр, Богдан-Ярема
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Ця робота присвячена унарним операторам на графах. У нiй розглянуто вiдображення f : G → G (тут G є множина всiх простих неорiєнтованих графiв), де вершинами f(G) є пiдграфи G заданих типiв, а ребра iснують мiж пiдграфами конкретних типiв, що перетинаються. Буде розглянуто 4 типи пiдграфiв: вершини, ребра, бльоки та клiки.
Description
Keywords
графи пiдрозбиттiв, бльоко-точковi дерева, бльоко-тотальнi графи, графи клiк, бакалаврська робота