Connectivities of random circulant digraphs

DOI10.1007/BF02662067zbMath0805.05076MaRDI QIDQ1335405

Qiong Xiang Huang, Ji Xiang Meng

Publication date: 4 October 1994

Published in: Applied Mathematics. Series B (English Edition) (Search for Journal in Brave)

zbMATH Keywords

connectivitycirculant digraphsrandom circulant digraphs

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Directed graphs (digraphs), tournaments (05C20) Connectivity (05C40)

Related Items

Infinite circulant digraphs and random infinite circulant digraphs

Cites Work

• Unnamed Item
• On the automorphism groups of almost all Cayley graphs
• On the connectivity of Cayley digraphs
• Minimal diameter double-loop networks: Dense optimal families
• Circulants and their connectivities
• Reliable circulant networks with minimum transmission delay
• Connectivity of circulant digraphs
• A Combinatorial Problem Related to Multimodule Memory Organizations
• Connectivity of transitive graphs