Greedy cycles in the star graphs

DOI10.17377/semi.2018.15.020zbMath1394.05045MaRDI QIDQ1669899

D. A. Gostevsky, Elena V. Konstantinova

Publication date: 4 September 2018

Published in: Sibirskie Èlektronnye Matematicheskie Izvestiya (Search for Journal in Brave)

zbMATH Keywords

Cayley graphstar graphgreedy cyclegreedy sequence

Mathematics Subject Classification ID

Paths and cycles (05C38) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Related Items (1)

Exact upper bound for sorting Rn with LE

Cites Work

• Unnamed Item
• Independent even cycles in the pancake graph and greedy prefix-reversal Gray codes
• Factors and factorizations of graphs. Proof techniques in factor theory
• A new algorithm for generation of permutations
• On the relationship between ATSP and the cycle cover problem
• Small cycles in the star graph
• Matching theory
• On the complexity of the \(k\)-customer vehicle routing problem
• The Greedy Gray Code Algorithm

This page was built for publication: Greedy cycles in the star graphs