Крайне нерегулярный график
- Сильно неправильный граф — это граф, в котором для каждой вершины все соседи имеют различные степени.
- Нерегулярные графики были описаны Юсефом Алави и другими исследователями.
- Определение «неправильного графа» не сразу стало очевидным.
- Локальная регулярность была рассмотрена теоретиками графов.
- Сильно нерегулярные графы имеют для каждой вершины различные степени соседей.
- Некоторые факты о крайне нерегулярных графах включают максимальную степень и возможность построения графов с большей степенью.
- Неравномерность важна для изучения гетерогенности сетей в биологии, экологии, технологии и экономике.
- Определение неравномерности было применено к вопросу о неоднородности сетей, но не всегда достаточно для понимания реальных ситуаций.
- Продолжаются усилия по поиску подходящих способов количественной оценки неоднородности сети.
Полный текст статьи: