Жадные циклы в Star графах
В работе исследуется жадный подход для построения циклов в Star графе Sn, n > 3, являющимся графом Кэли на симметрической группе с порождающим множеством транспозиций (1 i), 2 ^ i ^ n. Вводится понятие жадных последовательностей, для которых доказано, что любая такая последовательность длины к, 2 ^ i ^ n - 1, порождает цикл длины 2 • 3fc_1. На основе исследуемого подхода предложена конструкция максимального множества независимых жадных циклов в Star графе Sn, n > 3.