Orienting Cayley graphs generated by transposition trees

DOI10.1016/J.CAMWA.2007.10.016MaRDI QIDQ945169zbMATH OpenOpenAlexFDO

Authors Eddie Cheng, L. Lipták, Nart Shawash

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)

Recommendations

• scientific article; zbMATH DE number 5139492
• Transitive Orientations of Graphs
• Cyclic vertex-connectivity of Cayley graphs generated by transposition trees
• The spanning cyclability of Cayley graphs generated by transposition trees
• Restricted connectivity of Cayley graph generated by transposition trees
• Diameters of Cayley graphs generated by transposition trees
• Conditional connectivity of Cayley graphs generated by transposition trees
• scientific article; zbMATH DE number 3939387
• A kind of conditional vertex connectivity of Cayley graphs generated by transposition trees
• Oriented trees in digraphs

Cites work

• Fault resiliency of Cayley graphs generated by transpositions
• scientific article; zbMATH DE number 5139492 (Why is no real title available?)
• scientific article; zbMATH DE number 3735859 (Why is no real title available?)
• scientific article; zbMATH DE number 3747160 (Why is no real title available?)
• scientific article; zbMATH DE number 487720 (Why is no real title available?)
• scientific article; zbMATH DE number 1743821 (Why is no real title available?)
• scientific article; zbMATH DE number 1769329 (Why is no real title available?)
• scientific article; zbMATH DE number 3801574 (Why is no real title available?)
• scientific article; zbMATH DE number 854567 (Why is no real title available?)
• scientific article; zbMATH DE number 1444282 (Why is no real title available?)
• Hyper hamiltonian laceability of Cayley graphs generated by transpositions
• Linearly many faults in Cayley graphs generated by transposition trees
• Maximal vertex-connectivity of
• On Orientations, Connectivity and Odd-Vertex-Pairings in Finite Graphs
• On the Day-Tripathi orientation of the star graphs: connectivity
• Orienting the arrangement graphs
• Unidirectional star graphs
• Vertex-symmetric digraphs with small diameter

Cited in

(32)

• Strong structural properties of unidirectional star graphs
• The 1-good-neighbor connectivity and diagnosability of Cayley graphs generated by complete graphs
• Conditional connectivity of Cayley graphs generated by transposition trees
• The generalized 3-connectivity of Cayley graphs on symmetric groups generated by trees and cycles
• Hybrid fault diagnosis capability analysis of regular graphs
• Neighbor connectivity of two kinds of Cayley graphs
• Reliability assessment of the Cayley graph generated by trees
• Local diagnosability of bipartite graphs with conditional faulty edges under Preparata, Metze and Chien's model
• On the energy of transposition graphs
• Restricted connectivity of Cayley graph generated by transposition trees
• Edge-fault-tolerant strong Menger edge connectivity of bubble-sort graphs
• The 3-good-neighbor connectivity of modified bubble-sort graphs
• The \(1,2\)-good-neighbor conditional diagnosabilities of regular graphs
• On the problem of determining which \((n, k)\)-star graphs are Cayley graphs
• Sorting on graphs by adjacent swaps using permutation groups
• Equal relation between the extra connectivity and pessimistic diagnosability for some regular graphs
• The 2-good-neighbor diagnosability of Cayley graphs generated by transposition trees under the PMC model and MM\(^\ast\) model
• Disjoint Hamilton cycles in transposition graphs
• On the Day-Tripathi orientation of the star graphs: connectivity
• Matching preclusion for the (n, k)-bubble-sort graphs
• scientific article; zbMATH DE number 5139492 (Why is no real title available?)
• scientific article; zbMATH DE number 1743821 (Why is no real title available?)
• A brief account on the development and future research directions of connectivity properties of interconnection networks
• 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
• 3-path-connectivity of Cayley graphs generated by transposition trees
• The generalized 3-connectivity of star graphs and bubble-sort graphs
• The diagnosability of multiprocessor systems under the enhanced comparison model
• The cyclic diagnosability of Cayley graphs generated by transposition trees
• Conditional connectivity of star graph networks under embedding restriction
• The generalized 4-connectivity of bubble-sort graphs
• The generalized 4-connectivity of a family of regular graphs

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

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