Seymour's Verteces-Weighted Conjecture

• Date: 2022
• Main Authors: Динич, Альона, Зеленський, Олексій, Дармосюк, Валентина
• Format: Article
• Language: Ukrainian
• Published: Кам'янець-Подільський національний університет імені Івана Огієнка 2022
• Online Access: http://mcm-math.kpnu.edu.ua/article/view/274036
• Journal Title: Mathematical and computer modelling. Series: Physical and mathematical sciences

Seymour's conjecture is one of the most famous unsolved mathematical problems in graph theory, which was formulated by Paul Seymour in 1990. This problem is also known as the «second neighborhood problem». A directed graph models a social network in which no two people know each other at the sa...