Orienting Cayley graphs generated by transposition trees
type: Item
instance of: scholarly article
title: Orienting Cayley graphs generated by transposition trees
zbMATH Open document ID: 1142.05327
author: Eddie Cheng
author: L. Lipták
author: Nart Shawash
publication date: 2008-09-11T00:00:00Z
Mathematics Subject Classification ID: 05C25
zbMATH DE Number: 5342261
zbMATH Keywords: interconnection networks
zbMATH Keywords: unidirectional graphs
zbMATH Keywords: Cayley graphs
zbMATH Keywords: connectivity
MaRDI profile type: Publication
full work available at URL: j.camwa.2007.10.016
OpenAlex ID: W2067186952
cites work: Unidirectional star graphs
cites work: On the Day-Tripathi orientation of the star graphs: connectivity
cites work: Q4529299
cites work: Q4953323
cites work: Vertex-symmetric digraphs with small diameter
cites work: Q4540085
cites work: Orienting the arrangement graphs
cites work: Maximal vertex-connectivity of
cites work: Q4745845
cites work: Hyper hamiltonian laceability of Cayley graphs generated by transpositions
cites work: Q4869540
cites work: Q4276003
cites work: Q3933002
cites work: Q3429549
cites work: FAULT RESILIENCY OF CAYLEY GRAPHS GENERATED BY TRANSPOSITIONS
cites work: Linearly many faults in Cayley graphs generated by transposition trees
cites work: Q3922713
cites work: On Orientations, Connectivity and Odd-Vertex-Pairings in Finite Graphs
DOI: 10.1016/J.CAMWA.2007.10.016
Recommended article: Q3429549
Recommended article: Transitive Orientations of Graphs
Recommended article: Cyclic vertex-connectivity of Cayley graphs generated by transposition trees
Recommended article: The spanning cyclability of Cayley graphs generated by transposition trees
Recommended article: Restricted connectivity of Cayley graph generated by transposition trees
Recommended article: Diameters of Cayley graphs generated by transposition trees
Recommended article: Conditional connectivity of Cayley graphs generated by transposition trees
Recommended article: Q3712352
Recommended article: Q3581929
Recommended article: Oriented trees in digraphs
published in: Computers & Mathematics with Applications
description: scientific article; zbMATH DE number 5342261