A d-regular graph is said to be superconnected if any disconnecting subset with cardinality at most d is formed by the neighbors of some vertex. A superconnected graph that remains connected after the failure of a vertex and its neighbors will be called vosperian. Let $\Gamma$ be a vertex-transitive graph of degree d with order at least d+4. We give necessary and sufficient conditions for the vosperianity of $\Gamma$. Moreover, assuming that distinct vertices have distinct neighbors, we show that $\Gamma$ is vosperian if and only if it is superconnected. Let G be a group and let S⊂G\{1} with S=$S^{-1}$.We show that the Cayley graph, Cay(G,S), defined on G by S is vosperian if and only if G\(S∪{1}) is not a progression and for every non-tri...
AbstractLetX1,X2,... ,Xkbe a family of vertex-transitive graphs without triangles on the same vertex...
The first part of this dissertation deals with highly symmetrical combinatorial structures - vertex ...
. Hamidoune's connectivity results [11] for hierarchical Cayley digraphs are extended to Cayley...
A d-regular graph is said to be superconnected if any disconnecting subset with cardinality at most...
A d-regular graph is said to be superconnected if any disconnecting subset with cardinality at most ...
A d-regular graph is said to be superconnected if any disconnecting subset with cardinality at most ...
We investigate the structure of a digraph having a transitive automorphism group where every cutset ...
AbstractA graph G is said to be super-connected if any minimum cut of G isolates a vertex. In a prev...
Abstract. We give a unified approach to analysing, for each positive integer s, a class of finite co...
AbstractA graph is said to be super-connected if every minimum vertex cut isolates a vertex. A graph...
AbstractA graph G is said to be semi-hyper-connected if the removal of every minimum cut of G create...
AbstractLet G be a graph of order n(G), minimum degree δ(G) and connectivity κ(G). We call the graph...
AbstractWe define a graph to be neighbor disconnected if the removal of the closed neighborhood of a...
AbstractThe conditions imposed by edge-transitivity and vertex-transitivity on the connectivity of s...
AbstractWe introduce the concept of quasi-Cayley graphs, a class of vertex-transitive graphs which c...
AbstractLetX1,X2,... ,Xkbe a family of vertex-transitive graphs without triangles on the same vertex...
The first part of this dissertation deals with highly symmetrical combinatorial structures - vertex ...
. Hamidoune's connectivity results [11] for hierarchical Cayley digraphs are extended to Cayley...
A d-regular graph is said to be superconnected if any disconnecting subset with cardinality at most...
A d-regular graph is said to be superconnected if any disconnecting subset with cardinality at most ...
A d-regular graph is said to be superconnected if any disconnecting subset with cardinality at most ...
We investigate the structure of a digraph having a transitive automorphism group where every cutset ...
AbstractA graph G is said to be super-connected if any minimum cut of G isolates a vertex. In a prev...
Abstract. We give a unified approach to analysing, for each positive integer s, a class of finite co...
AbstractA graph is said to be super-connected if every minimum vertex cut isolates a vertex. A graph...
AbstractA graph G is said to be semi-hyper-connected if the removal of every minimum cut of G create...
AbstractLet G be a graph of order n(G), minimum degree δ(G) and connectivity κ(G). We call the graph...
AbstractWe define a graph to be neighbor disconnected if the removal of the closed neighborhood of a...
AbstractThe conditions imposed by edge-transitivity and vertex-transitivity on the connectivity of s...
AbstractWe introduce the concept of quasi-Cayley graphs, a class of vertex-transitive graphs which c...
AbstractLetX1,X2,... ,Xkbe a family of vertex-transitive graphs without triangles on the same vertex...
The first part of this dissertation deals with highly symmetrical combinatorial structures - vertex ...
. Hamidoune's connectivity results [11] for hierarchical Cayley digraphs are extended to Cayley...