графы

Графы с контурами в кратномасштабном анализе на группах Виленкина

В данной статье исследуется вопрос построения ортогонального кратномасштабного анализа на группах Виленкина. В предыдущих работах С. Ф. Лукомского, Ю. С. Крусс и автора обсуждается алгоритм построения масштабирующей фунции ϕ с компактным носителем, преобразование Фурье которой также имеет компактный носитель. Реализация данного алгоритма тесно связана с определенного типа ориентированными графами, строящимися по так называемым N-валидным деревьям.

Некоторые вопросы о минимальных расширениях графов

Рассматриваются некоторые утверждения о минимальных расширениях графов, интуитивно представляющиеся очевидными, однако на самом деле не являющиеся истинными без дополнительных условий.

Минимальные вершинные 1-расширения пальм

Минимальные вершинные 1-расширения графов можно рассматривать как модель оптимальной вершинной 1-отказоустойчивой реализации некоторой системы. Эта работа посвящена вершинным 1-расширениям графов специального класса – класса пальм. Приводится решение задачи нахождения минимального вершинного 1-расширения для двулистных пальм.