Аннотация:
Рассматриваются минимальные реберные $k$-расширения графов, которые получаются из звездного графа произвольной ориентацией ребер. Ранее было получено полное решение, описывающее минимальные вершинные и реберные $k$-расширения неориентированных звезд, а также минимальные вершинные $k$-расширения ориентированных звезд. В этой работе дается полное описание всех минимальных реберных $k$-расширений для ориентированных и направленных звезд.