Small cycles in the star graph

zbMATH Open1326.05062MaRDI QIDQ892066FDOQ892066

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

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

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)

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
• Title not available (Why is that?)
• Perfect codes from \(\operatorname{PGL}(2,5)\) in star graphs
• Title not available (Why is that?)
• Small cycles, generalized prisms and Hamiltonian cycles in the bubble-sort graph
• 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)