Discrete Mathematics, volume 159, issue 1-3, pages 131-142

Small cutsets in quasiminimal Cayley graphs

Y. O. Hamidoune 1
, 
A. S. Lladó 2
, 
O. SERRA 2
1
 
2
 
Universitat Politènica de Catalunya Ap. 30002, 08080 Barcelona, Spain | 
Publication type: Journal Article
Publication date: 1996-11-01
Q1
Q2
SJR: 0.801
CiteScore: 1.5
Impact factor: 0.7
ISSN: 0012365X, 1872681X
Theoretical Computer Science
Discrete Mathematics and Combinatorics
Abstract
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 | M | ⩾ 4. Let S = M ∪ M −1 . Then one of the following conditions holds. 1. (i) s 2 = u 2 and u 4 = 1, for all s , u ∈ M 2. (ii) For all ( d + 1)-subsets A and B of G which are not of the form Γ ( x ) ∪ { x } for any x ∈ G , there exists d + 1 disjoint paths from A to B in Cay(G, S) .
Found 
Found 

Top-30

Journals

1
European Journal of Combinatorics
European Journal of Combinatorics, 1, 50%
European Journal of Combinatorics
1 publication, 50%
1

Publishers

1
Elsevier
Elsevier, 1, 50%
Elsevier
1 publication, 50%
1
  • We do not take into account publications without a DOI.
  • Statistics recalculated only for publications connected to researchers, organizations and labs registered on the platform.
  • Statistics recalculated weekly.

Are you a researcher?

Create a profile to get free access to personal recommendations for colleagues and new articles.
Metrics
Share
Cite this
GOST |
Cite this
GOST Copy
Hamidoune Y. O., Lladó A. S., SERRA O. Small cutsets in quasiminimal Cayley graphs // Discrete Mathematics. 1996. Vol. 159. No. 1-3. pp. 131-142.
GOST all authors (up to 50) Copy
Hamidoune Y. O., Lladó A. S., SERRA O. Small cutsets in quasiminimal Cayley graphs // Discrete Mathematics. 1996. Vol. 159. No. 1-3. pp. 131-142.
RIS |
Cite this
RIS Copy
TY - JOUR
DO - 10.1016/0012-365x(95)00105-6
UR - https://doi.org/10.1016/0012-365x(95)00105-6
TI - Small cutsets in quasiminimal Cayley graphs
T2 - Discrete Mathematics
AU - Hamidoune, Y. O.
AU - Lladó, A. S.
AU - SERRA, O.
PY - 1996
DA - 1996/11/01
PB - Elsevier
SP - 131-142
IS - 1-3
VL - 159
SN - 0012-365X
SN - 1872-681X
ER -
BibTex |
Cite this
BibTex (up to 50 authors) Copy
@article{1996_Hamidoune,
author = {Y. O. Hamidoune and A. S. Lladó and O. SERRA},
title = {Small cutsets in quasiminimal Cayley graphs},
journal = {Discrete Mathematics},
year = {1996},
volume = {159},
publisher = {Elsevier},
month = {nov},
url = {https://doi.org/10.1016/0012-365x(95)00105-6},
number = {1-3},
pages = {131--142},
doi = {10.1016/0012-365x(95)00105-6}
}
MLA
Cite this
MLA Copy
Hamidoune, Y. O., et al. “Small cutsets in quasiminimal Cayley graphs.” Discrete Mathematics, vol. 159, no. 1-3, Nov. 1996, pp. 131-142. https://doi.org/10.1016/0012-365x(95)00105-6.
Found error?