Filters








5 Hits in 2.1 sec

Small cutsets in quasiminimal Cayley graphs

Y.O. Hamidoune, A.S. Lladó, O. Serra
1996 Discrete Mathematics  
We continue the recent study carried out by several authors on the cut sets in Cayley graphs with respect to quasiminimal generating sets. We improve the known results on these questions.  ...  The application of our main theorem to symmetric Cayley graphs on minimal generating sets leads to the following result. Let G be a group containing a minimal generating set M such that I MI ~> 4.  ...  More recently, a theory of superatoms introduced in [ 11 ] can be used, among other applications, to calculate all the fragments and minimum cutsets in abelian Cayley graphs.  ... 
doi:10.1016/0012-365x(95)00105-6 fatcat:ab3t73vox5cilodpva5r4ctrl4

Page 4772 of Mathematical Reviews Vol. , Issue 98H [page]

1998 Mathematical Reviews  
(E-UPB; Barcelona) Small cutsets in quasiminimal Cayley graphs. (English summary) Discrete Math. 159 (1996), no. 1-3, 131-142.  ...  The authors improve on some of the known results on cutsets in quasiminimal Cayley graphs. It is shown that Cayley graphs are superconnected and satisfy the stronger Vosper property.  ... 

Master index of volumes 151–160

1997 Discrete Mathematics  
Serra, Small cutsets in quasiminimal Cayley graphs Hammer, P.L., see P.C. Fishburn Han, Z.-Y., see P.A. Catlin Harary, F., and T.W.  ...  Yang, A Hamilton cycle in the Cayley graph of the (2, p, 3) presentation of PSL,(p) Goldbach, R.W. and H.L.  ... 
doi:10.1016/s0012-365x(97)90002-9 fatcat:jhdpq4lxr5cz5ctggxfuouj6ti

Page 159 of Mathematical Reviews Vol. , Issue Index [page]

Mathematical Reviews  
(English summary) 98a:05136 (Hahn, Gefia) see Graph symmetry, 984:05002 Hamidoune, Yahya Ould (with Liadé, A. S.; Serra, Oriol) Small cutsets in quasiminimal Cayley graphs.  ...  Stéphane) Gossiping in Cayley graphs by packets.  ... 

Page 1490 of Mathematical Reviews Vol. , Issue Index [page]

Mathematical Reviews  
Small cutsets in quasiminimal Cayley graphs. (English summary) Discrete Math. 159 (1996), no. 1-3, 131-142. (T. T.  ...  ., Hevia, Héctor) Hidden Cayley graph structures. (English summary) Graph theory (Lake Bled, 1995). Discrete Math. 182 (1998), no. 1-3, 69-83. (Arthur T.  ...