Bipancyclic properties of Cayley graphs generated by transpositions

DOI10.1016/j.disc.2009.09.002zbMath1214.05051OpenAlexW1989387426MaRDI QIDQ965951

Yuuki Tanaka, Yosuke Kikuchi, Yukio Shibata, Toru Araki

Publication date: 27 April 2010

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2009.09.002

zbMATH Keywords

Cayley graphbipancyclicitytransposition tree

Mathematics Subject Classification ID

Trees (05C05) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Related Items (12)

The 2-good-neighbor diagnosability of Cayley graphs generated by transposition trees under the PMC model and MM\(^\ast\) model ⋮ On the problem of determining which \((n, k)\)-star graphs are Cayley graphs ⋮ The 1-good-neighbor connectivity and diagnosability of Cayley graphs generated by complete graphs ⋮ Cyclic vertex-connectivity of Cayley graphs generated by transposition trees ⋮ The (E)FTSM-(edge) Connectivity of Cayley Graphs Generated by Transposition Trees ⋮ The spanning cyclability of Cayley graphs generated by transposition trees ⋮ A kind of conditional vertex connectivity of Cayley graphs generated by 2-trees ⋮ Diagnosability of Cayley graphs generated by transposition trees with missing edges ⋮ THE Q_n,k,m GRAPH: A COMMON GENERALIZATION OF VARIOUS POPULAR INTERCONNECTION NETWORKS ⋮ The 1-good-neighbour diagnosability of Cayley graphs generated by transposition trees under the PMC model and MM* model ⋮ Local diagnosability of bipartite graphs with conditional faulty edges under Preparata, Metze and Chien's model ⋮ Edge-fault-tolerant bipancyclicity of Cayley graphs generated by transposition-generating trees

Cites Work

• Unnamed Item
• Unnamed Item
• On the embedding of cycles in pancake graphs
• Edge-bipancyclicity and edge-fault-tolerant bipancyclicity of bubble-sort graphs
• New methods for using Cayley graphs in interconnection networks
• Cycles in the cube-connected cycles graph
• Chromatic number and the 2-rank of a graph
• Symmetry in interconnection networks based on Cayley graphs of permutation groups: A survey
• Linearly many faults in Cayley graphs generated by transposition trees
• Hyper hamiltonian laceability of Cayley graphs generated by transpositions
• A group-theoretic model for symmetric interconnection networks
• Cycles in butterfly graphs
• A new class of interconnection networks based on the alternating group
• Embedding of cycles in arrangement graphs

This page was built for publication: Bipancyclic properties of Cayley graphs generated by transpositions