Определение хроматического множества нечеткого темпорального графа
Аннотация
Дата поступления статьи: 15.08.2015В данной работе вводится понятие хроматического множества нечеткого темпорального графа, который является обобщением с одной стороны нечеткого, а с другой стороны - темпорального графов. В нечетком темпоральном графе степень связности вершин изменяется в дискретном времени. Большинство изоморфных преобразований темпоральных нечетких графов изменяют их внешнее представление, не меняя их сигнатуры. В связи с этим, актуальными являются вопросы, связанные с рассмотрением инвариантов темпоральных нечетких графов. Рассмотрен пример нахождения хроматического множества нечеткого темпорального графа.
Ключевые слова: Нечеткий темпоральный граф, нечеткий суграф, окраска графа, хроматическое множество, степень разделимости
05.13.01 - Системный анализ, управление и обработка информации (по отраслям)
05.13.18 - Математическое моделирование, численные методы и комплексы программ