RésuméLet G be an infinite group and let S be a finite subset of G. The outconnectivity of the Cayley graph X=Cay(G,S) is κ+(X)=Min{|(FS)z.drule;F|:F is a finite nonvoid subset of G}. A positive end is a finite subset R such that κ+(X)=|(RS)⧹R|, which is minimal with respect to this property. We prove that there is a unique positive end containing 1. Moreover this end is a subgroup. As an application we deduce some properties of the connectivity which were known only in the finite case
AbstractLet G be a finite group and A a nonempty subset (possibly containing the identity element) o...
International audienceWe give an example of a Cayley graph Γ for the group F 2 × F 2 which is not mi...
AbstractA Cayley graph or digraph Cay(G, S) of a finite groupGis called aCI-graphofGif, for anyT⊂G, ...
RésuméLet G be an infinite group and let S be a finite subset of G. The outconnectivity of the Cayle...
For any finite abelian group G and any subset S ⊆ G, we determine the connectivity of the addition C...
For any finite abelian group G and any subset S ⊆ G, we determine the connectivity of the addition C...
We prove that the atom of a Cayley diagraph which contains the unity is a subgroup. As an applicatio...
AbstractFor any finite abelian group G and any subset S⊆G, we determine the connectivity of the addi...
Abstract. The question of which groups admit planar Cayley graphs goes back over 100 years, having b...
AbstractIt has been shown by M. E. Watkins that the connectivity of edge transitive finite graphs is...
AbstractLet G be a finite group and Cay(G, S) the Cayley graph of G with respect to S. A subset S is...
Let G be a finite group, and let Cay(G, S) be a Cayley digraph of G. If, for all T subset of G, Cay(...
AbstractFor a subsetSof a groupGsuch that 1∉SandS=S−1, the associated Cayley graph Cay(G,S) is the g...
We present a computer-assisted analysis of combinatorial properties of the Cayley graphs of certain ...
We find necessary and sufficient conditions for a finitely generated group with more than one end to...
AbstractLet G be a finite group and A a nonempty subset (possibly containing the identity element) o...
International audienceWe give an example of a Cayley graph Γ for the group F 2 × F 2 which is not mi...
AbstractA Cayley graph or digraph Cay(G, S) of a finite groupGis called aCI-graphofGif, for anyT⊂G, ...
RésuméLet G be an infinite group and let S be a finite subset of G. The outconnectivity of the Cayle...
For any finite abelian group G and any subset S ⊆ G, we determine the connectivity of the addition C...
For any finite abelian group G and any subset S ⊆ G, we determine the connectivity of the addition C...
We prove that the atom of a Cayley diagraph which contains the unity is a subgroup. As an applicatio...
AbstractFor any finite abelian group G and any subset S⊆G, we determine the connectivity of the addi...
Abstract. The question of which groups admit planar Cayley graphs goes back over 100 years, having b...
AbstractIt has been shown by M. E. Watkins that the connectivity of edge transitive finite graphs is...
AbstractLet G be a finite group and Cay(G, S) the Cayley graph of G with respect to S. A subset S is...
Let G be a finite group, and let Cay(G, S) be a Cayley digraph of G. If, for all T subset of G, Cay(...
AbstractFor a subsetSof a groupGsuch that 1∉SandS=S−1, the associated Cayley graph Cay(G,S) is the g...
We present a computer-assisted analysis of combinatorial properties of the Cayley graphs of certain ...
We find necessary and sufficient conditions for a finitely generated group with more than one end to...
AbstractLet G be a finite group and A a nonempty subset (possibly containing the identity element) o...
International audienceWe give an example of a Cayley graph Γ for the group F 2 × F 2 which is not mi...
AbstractA Cayley graph or digraph Cay(G, S) of a finite groupGis called aCI-graphofGif, for anyT⊂G, ...
DOI
Add to ORKG