Small cycles in the star graph

MaRDI QIDQ892066zbMATH OpenFDO

Authors Elena V. Konstantinova, Alexey N. Medvedev

Publication date 18 November 2015

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

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

zbMATH Keywords

Cayley graphscycle embeddingstar graphproduct of generating elements

Mathematics Subject Classification ID

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

Recommendations

• The number of small cycles in the star graph
• Greedy cycles in the star graphs
• scientific article; zbMATH DE number 1792609
• scientific article; zbMATH DE number 5139492
• Catalogue of the Star graph eigenvalue multiplicities

Cited in

(10)

• On the problem of determining which \((n, k)\)-star graphs are Cayley graphs
• The number of small cycles in the star graph
• A tree structure for local diagnosis in multiprocessor systems under the comparison model
• Greedy cycles in the star graphs
• Perfect codes from \(\operatorname{PGL}(2,5)\) in star graphs
• scientific article; zbMATH DE number 2077683 (Why is no real title available?)
• Small cycles, generalized prisms and Hamiltonian cycles in the bubble-sort graph
• scientific article; zbMATH DE number 1792609 (Why is no real title available?)
• Graph whose edges are in small cycles
• Star polynomials of some families of graphs with small cyclomatic numbers

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

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