Бирегулярный граф
- Двудольный граф называется бирегулярным, если каждая пара вершин на одной стороне имеет одинаковую степень друг с другом.
- График представляет собой (x, y)-двухрегулярный, где x и y – степени вершин в U и V соответственно.
- Полный двудольный граф K a, b является (b, a)-бирегулярным.
- Ромбический додекаэдр является (3, 4)-бирегулярным графом.
- Количество вершин в (x, y)-бирегулярном графе должно удовлетворять уравнению x|U| = y|V|.
- Каждый правильный двудольный граф также является бирегулярным.
- Каждый реберно-транзитивный граф, который не является вершинно-транзитивным, должен быть бирегулярным.
- Графы Леви геометрических конфигураций являются бирегулярными, и бирегулярный граф является графом Леви конфигурации, если его обхват равен как минимум шести.
Полный текст статьи: