Аннотация:
В данной работе доказана нижняя оценка числа вершин (t,s)-бирегулярных графов обхвата 6 при 2 < t < s. Придуман алгоритм построения (t,s)-бирегулярных графов. Доказано, что при определенных значениях t и заданных значениях s алгоритм «(t,s)-построения» строит граф обхвата 6.