a r t i c l e i n f o a b s t r a c t A graph Γ is k-CS-transitive, for a positive integer k, if for any two connected isomorphic induced subgraphs A and B of Γ , each of size k, there is an automorphism of Γ taking A to B. The graph is called k-CS-homogeneous if any isomorphism between two connected induced subgraphs of size k extends to an automor-phism. We consider locally-finite infinite k-...

All node certificate based transitive signature schemes available in the literature make use of any digital signature scheme which is assumed to be provably secure against adaptive chosen-message attack, as a building block to produce node certificates in a graph. Consequently the algebraic structures to represent nodes in the graph are independent of the algebraic structure of signature scheme...

For a pair of vertices u, v ∈ V (G), a cycle is called a geodesic cycle with u and v if a shortest path of G joining u and v lies on the cycle. A graph G is pancyclic [12] if it contains a cycle of every length from 3 to |V (G)| inclusive. Furthermore, a graph G is called geodesic k-pancyclic [3] if for each pair of vertices u, v ∈ V (G), it contains a geodesic cycle of every integer length of ...

This paper presents a phenomenon which sometimes occurs in tetravalent bipartite locally dart-transitive graphs, called Base Graph–Connection Graph dissection. In this dissection, each white vertex is split into two vertices of valence 2 so that the connected components result are isomorphic. Given whose subdivision isomorphic to component, and Connection Graph, describes how overlap, we can, s...

A transitive signature scheme allows a signer to publish a graph in an authenticated and cost-saving manner. The resulting authenticated graph is indeed the transitive closure of the graph constructed by edges which are explicitly signed by the signer. A property of the transitive signature scheme enables such scenario is called composability which means that by knowing signatures on two edges ...

Abstract A graph $\Gamma $ is called $(G, s)$ -arc-transitive if $G \le \text{Aut} (\Gamma )$ transitive on the set of vertices and s -arcs , where for an integer $s \ge 1$ -arc a sequence $s+1$ $(v_0,v_1,\ldots ,v_s)$ such that $v_{i-1}$ $v_i$ are adjacent $1 i s$ $v_{i-1}\ne v_{i+1}$ s-1$ . 2-transitive it $(\text{Aut} ), 2)$ but not 3)$ -arc-transitive. Cayley group G normal in $\text{Aut} n...

Abstract A graph is edge-primitive if its automorphism group acts primitively on the edge set, and $2$ -arc-transitive transitively set of -arcs. In this paper, we present a classification for those graphs that are have soluble edge-stabilizers.

In this paper, a characterisation is given of finite s-arc transitive Cayley graphs with s ≥ 2. In particular, it is shown that, for any given integer k with k ≥ 3 and k 6= 7, there exists a finite set (maybe empty) of s-transitive Cayley graphs with s ∈ {3, 4, 5, 7} such that all s-transitive Cayley graphs of valency k are their normal covers. This indicates that s-arc transitive Cayley graphs...

A construction is given for an infinite family {0n} of finite vertex-transitive non-Cayley graphs of fixed valency with the property that the order of the vertex-stabilizer in the smallest vertex-transitive group of automorphisms of 0n is a strictly increasing function of n. For each n the graph is 4-valent and arc-transitive, with automorphism group a symmetric group of large prime degree p> 2...

Tian and Meng in [Y. Tian and J. Meng, c  -Optimally half vertex transitive graphs with regularity , Information Processing Letters 109 (2009) 683-686] shown that a connected half vertex transitive graph with regularity and girth is cyclically optimal. In this paper, we show that a connected half vertex transitive graph G is super cyclically edge-connected if minimum degree k k   6 g G   ...