Cayley Graphs with Neighbor Connectivity One

DOI10.1137/S0895480194265751zbMath0862.05050MaRDI QIDQ4717572

Charles L. Suffel, R. J. Goldstone, Lynne L. Doty

Publication date: 1 December 1996

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

Cayley graphsgenerating setsNP-hardneighbor connectivity

Mathematics Subject Classification ID

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

Related Items (7)

Neighbor-connectivity of pancake networks and burnt pancake networks ⋮ Neighbor connectivity of \(k\)-ary \(n\)-cubes ⋮ Graphically abelian groups ⋮ A new bound for neighbor-connectivity of abelian Cayley graphs ⋮ A combinatorial characterization of finite groups of prime exponent ⋮ The structure of neighbor disconnected vertex transitive graphs ⋮ Neighbor connectivity of pancake graphs and burnt pancake graphs

This page was built for publication: Cayley Graphs with Neighbor Connectivity One