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 embeddingproduct of generating elementsstar graph

Mathematics Subject Classification ID

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

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

(12)

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

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)