Greedy cycles in the star graphs

DOI10.17377/SEMI.2018.15.020zbMATH Open1394.05045MaRDI QIDQ1669899FDOQ1669899

Authors: D. A. Gostevsky, Elena V. Konstantinova 

Publication date: 4 September 2018

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

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

zbMATH Keywords

Cayley graphstar graphgreedy cyclegreedy sequence

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (3)

• The number of small cycles in the star graph
• Exact upper bound for sorting \(R_n\) with LE
• 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)