Greedy cycles in the star graphs

Dmitriy Aleksandrovich Gostevsky, Elena Valentinovna Konstantinova

Результат исследования: Научные публикации в периодических изданияхстатья

2 Цитирования (Scopus)

Аннотация

We apply the greedy approach to construct greedy cycles in Star graphs Sn, n ≥ 3, defined as Cayley graphs on the symmetric group Symn with generating set t = [(1 i), 2 ≤ i ≤ n] of transpositions. We define greedy sequences presented by distinct elements from t, and prove that any greedy sequence of length k, 2 ≤ k ≤ n - 1, forms a greedy cycle of length 2 · 3k-1. Based on these greedy sequences we give a construction of a maximal set of independent greedy cycles in the Star graphs Sn for any n ≥ 3.

Язык оригиналаанглийский
Страницы (с-по)205-213
Число страниц9
ЖурналSiberian Electronic Mathematical Reports
Том15
DOI
СостояниеОпубликовано - 1 янв 2018

Fingerprint Подробные сведения о темах исследования «Greedy cycles in the star graphs». Вместе они формируют уникальный семантический отпечаток (fingerprint).

Цитировать