scientific article; zbMATH DE number 3801574

zbMATH Open0508.05041MaRDI QIDQ4745845FDOQ4745845

Authors: Maurice Tchuente 

Publication date: 1982

Title of this publication is not available (Why is that?)

zbMATH Keywords

Cayley graphhamiltonian connectedH-transposition

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Eulerian and Hamiltonian graphs (05C45) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Cited In (24)

• On a combinatorial generation problem of Knuth
• A kind of conditional vertex connectivity of Cayley graphs generated by 2-trees
• Fault-tolerant Hamiltonian laceability of Cayley graphs generated by transposition trees
• Diagnosability of Cayley graphs generated by transposition trees with missing edges
• Orienting Cayley graphs generated by transposition trees
• Bipancyclic properties of Cayley graphs generated by transpositions
• Survey on path and cycle embedding in some networks
• Edge-bipancyclicity and edge-fault-tolerant bipancyclicity of bubble-sort graphs
• Cayley digraphs and (1,j,n)-sequencings of the alternating groups \(A_ n\)
• The spanning cyclability of Cayley graphs generated by transposition trees
• Hamiltonian connectivity of 2-tree-generated networks
• Title not available (Why is that?)
• Star transposition Gray codes for multiset permutations
• Linearly many faults in Cayley graphs generated by transposition trees
• Hamilton-connected derangement graphs on \(S_ n\)
• Some problems on Cayley graphs
• Cyclic vertex-connectivity of Cayley graphs generated by transposition trees
• Fault-Tolerant Maximal Local-Connectivity on Cayley Graphs Generated by Transpositions
• Determining the Hamilton-connectedness of certain vertex-transitive graphs
• Hamiltonian laceability of bubble-sort graphs with edge faults
• Fault-tolerant Hamiltonian connectivity of \(2\)-tree-generated networks
• Hamiltonian cycles and paths in Cayley graphs and digraphs---a survey
• The (E)FTSM-(edge) Connectivity of Cayley Graphs Generated by Transposition Trees
• Random induced subgraphs of Cayley graphs induced by transpositions

This page was built for publication:

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