О планарности и других топологических свойствах фрактальных графов
Аннотация:
Настоящая работа посвящена топологическим свойствам фрактальных (предфрактальных) графов. Для фрактальных (предфрактальных) графов, смежность старых ребер которых не нарушается, получен критерий планарности. Формула Эйлера адаптирована для плоских предфрактальных графов с учетом их особенностей. Также подсчитано число внутренних вершин плоского предфрактального графа. Даны оценки нескольких характеристик непланарности (рода и искаженности) предфрактального графа.
Язык публикации: русский, страниц:18
Направление исследований:
Математическое моделирование в актуальных проблемах науки и техники
