Операция переключения ребер и расщепляемые предки графа

УДК 519.176 MSC: 05C35, 05C07 DOI: 10.21538/0134-4889-2025-31-4-39-51 Пусть $r$ — ранг Дёрфи графа $G = (V, E)$, т. е. ранг Дёрфи его степенного разбиения $\mathrm{dpt}(G)$. Пусть $V_1$, $V_2$ — теоретико-множественное разбиение множества вершин $V$ на два непустых подмножества такое, что $\deg v\ge... View More