ИЗОМЕТРИЧЕСКИЕ ЦИКЛЫ ГРАФА

Abstract

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

Authors and Affiliations

С. В. Курапов, М. В. Давидовский, А. А. Клиценко

Keywords

Related Articles

АНТИПЛОСКАЯ ДЕФОРМАЦИЯ БИМАТЕРИАЛА С ФИЗИЧЕСКИ НЕЛИНЕЙНЫМ МЕЖФАЗНЫМ ТОНКИМ ВКЛЮЧЕНИЕМ

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

ВЫНУЖДЕННЫЕ РЕЗОНАНСНЫЕ КОЛЕБАНИЯ И ВИБРОРАЗОГРЕВ ГИБКОЙ ВЯЗКОУПРУГОЙ БАЛКИ С ПЬЕЗОСЕНСОРАМИ ПРИ УЧЕТЕ ДЕФОРМАЦИИ СДВИГА

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

ИНТЕГРА-ОПЕРАТОРНОЕ ИССЛЕДОВАНИЕ КРАЕВЫХ ПЕРИОДИЧЕСКИХ ЗАДАЧ

Исследуются краевые периодические задачи для линейного и квазилинейного уравнений гиперболического типа, используя аналитические методы. Построен оператор, переводящий класс 2π-периодических функций в себя. Установлены о...

РАСТЯЖЕНИЕ КУСОЧНО-ОДНОРОДНОЙ УПРУГО-ПЛАСТИЧЕСКОЙ ПЛАСТИНЫ С ДВУМЯ НЕСКВОЗНЫМИ ТРЕЩИНАМИ НА ПРЯМОЛИНЕЙНОЙ ГРАНИЦЕ РАЗДЕЛА МАТЕРИАЛОВ

С использованием методов теорий функций комплексного переменного исследована задача о двуосном растяжении усилиями на бесконечности кусочно-однородной пластины с двумя ровными несквозными трещинами на прямолинейной грани...

ПОБУДОВА ІНТЕРПОЛЯЦІЙНО-АПРОКСИМАЦІЙНОГО ПОЛІНОМА 5-ГО СТЕПЕНЯ НА ДОВІЛЬНОМУ ТРИКУТНИКУ

У статті запропоновано метод побудови інтерполяційно-апроксимаційного полінома 5-го степеня для функції двох змінних на трикутнику. Цей поліном задається лінійною комбінацією базисних поліномів 5-го степеня, які виражают...

Download PDF file
  • EP ID EP180270
  • DOI -
  • Views 109
  • Downloads 0

How To Cite

С. В. Курапов, М. В. Давидовский, А. А. Клиценко (2016). ИЗОМЕТРИЧЕСКИЕ ЦИКЛЫ ГРАФА. Вісник Запорізького національного університету. Фізико-математичні науки, 1(), 121-138. https://europub.co.uk/articles/-A-180270