Small cycles in the star graph

zbMath1326.05062MaRDI QIDQ892066

Alexey N. Medvedev, Elena V. Konstantinova

Publication date: 18 November 2015

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

Full work available at URL: http://semr.math.nsc.ru/v11/p906-914.pdf

zbMATH Keywords

Cayley graphsstar graphcycle embeddingproduct of generating elements

Mathematics Subject Classification ID

Paths and cycles (05C38) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Related Items (3)

Small cycles, generalized prisms and Hamiltonian cycles in the Bubble-sort graph ⋮ Greedy cycles in the star graphs ⋮ A tree structure for local diagnosis in multiprocessor systems under the comparison model

This page was built for publication: Small cycles in the star graph