Connectivity of minimal Cayley graphs

DOI10.1007/BF01234384zbMath0476.05049OpenAlexW2069660130MaRDI QIDQ1160190

Chris D. Godsil

Publication date: 1981

Published in: Archiv der Mathematik (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01234384

zbMATH Keywords

Cayley graphfinite connectivity

Mathematics Subject Classification ID

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

Related Items (14)

Infinite circulants and their properties ⋮ Small cutsets in quasiminimal Cayley graphs ⋮ Application of near approximations in Cayley graphs ⋮ THE CUBE-OF-RINGS INTERCONNECTION NETWORK ⋮ The second largest eigenvalue of a tree ⋮ On A Rough Cayley Graph Related to Conjugacy Classes ⋮ Restricted connectivity for some interconnection networks ⋮ An algorithm for finding minimal generating sets of finite groups ⋮ The connectivity of hierarchical Cayley digraphs ⋮ On the connectivity of Cayley digraphs ⋮ Roughness in Cayley graphs ⋮ Coxeter energy of graphs ⋮ Connectivity of abelian Cayley graphs containing no \(K_4\) ⋮ Symmetric flows and broadcasting in hypercubes

Cites Work

• On the connectivities of finite and infinite graphs
• Connectivity of transitive graphs
• Eine Eigenschaft der Atome endlicher Graphen

This page was built for publication: Connectivity of minimal Cayley graphs