Connectivity of minimal Cayley graphs

DOI10.1007/BF01234384MaRDI QIDQ1160190zbMATH OpenOpenAlexFDO

Authors Chris 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)

Cites work

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

Cited in

(15)

• Coxeter energy of graphs
• On the connectivity of Cayley digraphs
• The second largest eigenvalue of a tree
• Small cutsets in quasiminimal Cayley graphs
• The connectivity of hierarchical Cayley digraphs
• An algorithm for finding minimal generating sets of finite groups
• Roughness in Cayley graphs
• Application of near approximations in Cayley graphs
• The cube-of-rings interconnection network
• Symmetric flows and broadcasting in hypercubes
• Infinite circulants and their properties
• Connectivity of abelian Cayley graphs containing no K₄
• Restricted connectivity for some interconnection networks
• On a rough Cayley graph related to conjugacy classes
• Coloring minimal Cayley graphs

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

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