In line with symmetrical graphs such as Cayley graphs and vertex transitive graphs, we introduce a new class of symmetrical graphs called diametrically uniform graphs. The class of diametrically uniform graphs includes vertex transitive graphs and hence Cayley graphs. A tree t-spanner of graph G is a spanning tree T in which the distance between every pair of vertices is at most t times their d...

A connguration is weakly ag-transitive if its group of automor-phisms acts intransitively on ags but the group of all automorphisms and anti-automorphisms acts transitively on ags. It is shown that weakly ag-transitive conngurations are in one-to-one correspondence with bipartite 1 2-arc-transitive graphs of girth not less than 6. Several innnite families of weakly ag-transitive conngurations a...

A spread is a set of lines of PG(d, q), which partition the point set. A parallelism is a partition of the set of lines by spreads. Some constructions of constant dimension codes that contain lifted MRD codes are based on parallelisms of projective spaces. A parallelism is transitive if it has an automorphism group which is transitive on the spreads. A parallelism is point-transitive if it has ...

The class of the s-transitive (resp. w-transitive) fuzzy matrices contains properly the class of the max-min transitive fuzzy matrices for which reduction models are already known. It is shown that some basic properties of these models remain valid also for s-transitive (resp. w-transitive)fuzzy matrices.

The title of this study is the syntactic behavior second verb (V2) in Balinese serial verbs and it aims at investigating types composing analyzing V2. theory applied identifying typology by Van Staden Ger Reesink (Senft, ed., 2008), complement adjunct Kroeger (2005) used This research classified as a descriptive-qualitative study. data supporting analysis was collected from written texts short ...

In this paper we give a classification of a family of symmetric graphs with complete 2-arc transitive quotients. Of particular interest are two subfamilies of graphs which admit an arc-transitive action of a projective linear group. The graphs in these subfamilies can be defined in terms of the cross ratio of certain 4-tuples of elements of a finite projective line, and thus may be called the s...

THEOREM 1. Let G be a permutation group on a finite set S of v points. If a, b are distinct points then the set ab of all points fixed by the stabilizer Gab will be called aline. Assume that (i) G is 2-transitive on the points of S; (ii) the number k of points on the line ab satisfies 2 < k < v; (iii) Gab is transitive on the lines containing a and distinct from ab. Then S provided with the set...

In this paper, we continue our line of research for defining an integrated framework for the specification and analysis of security and trust, aimed at providing the basis for the modeling and analysis of security and trust aspects of emergent dynamic coalitions (e.g., mobile ad hoc networks, peer to peer systems, web services). In particular, we consider two well-known languages: 1) the Role-b...

We consider the question of taking transitive closures on top of pure relational systems (Sybase and Ingres in this case). We developed three kinds of transitive closure programs , one using a stored procedure to simulate a built-in transitive closure operator, one using the C language embedded with SQL statements to simulate the iterated execution of the transitive closure operation, and one u...