Головная страница ИПМ Библиотеки, издания  •  Поиск публикаций  English 
Публикация

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