RUS  ENG
Полная версия
ЖУРНАЛЫ // Препринты Института прикладной математики им. М. В. Келдыша РАН // Архив

Препринты ИПМ им. М. В. Келдыша, 2003, 083, 18 стр. (Mi ipmp956)

О планарности и других топологических свойствах фрактальных графов

А.  А. Кочкаров, Р. А. Кочкаров


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



© МИАН, 2024