Greedy cycles in the star graphs

DOI10.17377/SEMI.2018.15.020MaRDI QIDQ1669899zbMATH OpenFDO

Authors D. A. Gostevsky, Elena V. Konstantinova

Publication date 4 September 2018

Published in Sibirskie Elektronnye Matematicheskie Izvestiya (Search for Journal in Brave)

zbMATH Keywords

Cayley graphstar graphgreedy cyclegreedy sequence

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 637342
• Cyclic Vertex Connectivity of Star Graphs
• scientific article; zbMATH DE number 2115945
• scientific article; zbMATH DE number 1507243
• Star Extremal Circulant Graphs
• Some star extremal circulant graphs
• Small cycles in the star graph
• Cyclic connectivity of star graph
• scientific article; zbMATH DE number 3952817
• Star-cycle factors of graphs

Cites work

• scientific article; zbMATH DE number 1054728 (Why is no real title available?)
• A new algorithm for generation of permutations
• Factors and factorizations of graphs. Proof techniques in factor theory
• Independent even cycles in the pancake graph and greedy prefix-reversal Gray codes
• Matching theory
• On the complexity of the \(k\)-customer vehicle routing problem
• On the relationship between ATSP and the cycle cover problem
• Small cycles in the star graph
• The greedy Gray code algorithm

Cited in

(3)

• Exact upper bound for sorting \(R_n\) with LE
• The number of small cycles in the star graph
• Small cycles in the star graph

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1669899)