A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is
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
(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. ...
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
(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. ...
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. ...