Orienting Cayley graphs generated by transposition trees

DOI10.1016/j.camwa.2007.10.016zbMath1142.05327OpenAlexW2067186952MaRDI QIDQ945169

László Lipták, Nart Shawash, Eddie Cheng

Publication date: 11 September 2008

Published in: Computers \& Mathematics with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.camwa.2007.10.016

zbMATH Keywords

Cayley graphsconnectivityinterconnection networksunidirectional graphs

Mathematics Subject Classification ID

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

Related Items (24)

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 ⋮ Disjoint Hamilton cycles in transposition graphs ⋮ Sorting on graphs by adjacent swaps using permutation groups ⋮ Edge-fault-tolerant strong Menger edge connectivity of bubble-sort graphs ⋮ The 1-good-neighbor connectivity and diagnosability of Cayley graphs generated by complete graphs ⋮ Equal relation between the extra connectivity and pessimistic diagnosability for some regular graphs ⋮ A Brief Account on the Development and Future Research Directions of Connectivity Properties of Interconnection Networks ⋮ Conditional connectivity of Cayley graphs generated by transposition trees ⋮ The generalized 3-connectivity of Cayley graphs on symmetric groups generated by trees and cycles ⋮ 3-path-connectivity of Cayley graphs generated by transposition trees ⋮ Hybrid fault diagnosis capability analysis of regular graphs ⋮ The 3-good-neighbor connectivity of modified bubble-sort graphs ⋮ The generalized 3-connectivity of star graphs and bubble-sort graphs ⋮ THE Q_n,k,m GRAPH: A COMMON GENERALIZATION OF VARIOUS POPULAR INTERCONNECTION NETWORKS ⋮ Neighbor connectivity of two kinds of Cayley graphs ⋮ Reliability assessment of the Cayley graph generated by trees ⋮ The 1-good-neighbour diagnosability of Cayley graphs generated by transposition trees under the PMC model and MM* model ⋮ Conditional connectivity of star graph networks under embedding restriction ⋮ Matching preclusion for the (n, k)-bubble-sort graphs ⋮ Local diagnosability of bipartite graphs with conditional faulty edges under Preparata, Metze and Chien's model ⋮ On the energy of transposition graphs ⋮ The \(1,2\)-good-neighbor conditional diagnosabilities of regular graphs ⋮ Restricted connectivity of Cayley graph generated by transposition trees

Cites Work

• On the Day-Tripathi orientation of the star graphs: connectivity
• Unidirectional star graphs
• Vertex-symmetric digraphs with small diameter
• Linearly many faults in Cayley graphs generated by transposition trees
• FAULT RESILIENCY OF CAYLEY GRAPHS GENERATED BY TRANSPOSITIONS
• On Orientations, Connectivity and Odd-Vertex-Pairings in Finite Graphs
• Maximal vertex-connectivity of
• Hyper hamiltonian laceability of Cayley graphs generated by transpositions
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Orienting Cayley graphs generated by transposition trees