Санкт-Петербургский государственный университет аэрокосмического приборостроения (ГУАП)

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

Введение: cреди направлений решения проблемы нейтрализации отработавших газов автомобиля наибольшее распространение получили методы и средства каталитической нейтрализации. Исследования показали, что подогрев ка- тализатора для решения задач нейтрализации оказывается необходим. Однако системы управления температурой ка- тализатора по критерию минимизации вредных отработавших газов в известных работах не рассматривались. Целью исследования является разработка нового способа нейтрализации, основанного на построении замкнутой системы управления (регулирования, стабилизации) температурного режима. Результаты: анализ факторов, влияющих на эф- фективность катализатора, показал, что его нагревание повышает каталитические свойства. Разработана структура ав- томатической глобальной и локальной замкнутых систем управления процессом нейтрализации, которые обеспечивают нагрев катализатора только в моменты повышения концентрации вредных отработавших газов. Системы управления с оператором водителем также позволяют отслеживать процесс нейтрализации. Анализ функциональных зависимостей концентрации отработавших газов от температуры катализатора для обеспечения соответствия стандартам показал, что использование замкнутой системы регулирования температурного режима позволяет достигнуть требуемых норм. Практическая значимость: предлагаемый способ позволяет принципиально снизить количество отработавших газов в выбросах автомобилей, а приведенные в статье результаты исследований служат основой для отработки аппаратно- программных средств конструкторско-технологических решений и последующего серийного внедрения управляемых каталитических нейтрализаторов в автомобильную промышленность.