ЗАВИСИМОСТЬ МЕЖДУ ПЕСОЧНОЙ ГРУППОЙ ГРАФА И ЕГО МАТРОИДОМ

Постановка проблемы: определение структуры песочных групп графов представляет собой сложную вычис- лительную задачу. В попытке снизить сложность решения данной задачи для некоторых классов графов была обна- ружена зависимость между песочной группой графа и его матроидом: структура песочной группы графа зависит только от его матроида. Целью статьи является доказательство данного утверждения. Методы: для доказательства изоморфности песочных групп 2-изоморфных графов были использованы элементарные операции с матрица- ми Лапласа этих графов. Основной результат статьи получен как следствие теоремы Уитни о 2-изоморфных графах. Результаты: доказано, что структура песочной группы графа полностью определяется структурой матроида этого графа.

Вы можете купить электронную версию издания «ЗАВИСИМОСТЬ МЕЖДУ ПЕСОЧНОЙ ГРУППОЙ ГРАФА И ЕГО МАТРОИДОМ». После оплаты (для архивов) оно будет доступно в Личном Кабинете в разделе «Электронные издания». В случае оформления подписки, издание будет доступно по мере поступления от издателя. Формат PDF/HTML online. Стоимость — от 140.00 руб.