for two normal edge-transitive cayley graphs on groups h and k which have no common direct factor and gcd(jh=h ′j; jz(k)j) = 1 = gcd(jk=k ′j; jz(h)j), we consider four standard products of them and it is proved that only tensor product of factors can be normal edge-transitive.

The topology of an interconnection network can be modeled by a graph G=(V(G),E(G)). connectivity G is parameter used to measure the reliability corresponding network. direct product important product. This paper mainly focuses on super connectedness graphs and cycles. G, denoted κ(G), size minimum vertex set S⊆V(G) such that G−S not connected or has only one vertex. said connected, simply super...

Various product operations are employed for constructing larger networks from smaller ones, among which direct-product operation is the most frequently employed one. The direct product of two graphs G1 andG2, denoted byG1×G2, is defined on vertex set V G1 ×V G2 , where two vertices x1, x2 and y1, y2 are adjacent to each other in G1 × G2 if and only if x1y1 ∈ E G1 and x2y2 ∈ E G2 . Other names f...

In this paper, we have studied the connectedness of the graphs on the direct product of the Weyl groups. We have shown that the number of the connected components of the graph on the direct product of the Weyl groups is equal to the product of the numbers of the connected components of the graphs on the factors of the direct product. In particular, we show that the graph on the direct product o...

In this paper, we verify the diameter of zero divisor graphs with respect to direct product. Keywords—Atomic lattice, complement of graph, diameter, direct product of lattices, 0-distributive lattice, girth, product of graphs, prime ideal, zero divisor graph.

bandwidth labelling is a well known research area in graph theory. we provide a new proof that the bandwidth of mobius ladder is 4, if it is not a $k_{4}$, and investigate the bandwidth of a wider class of mobius graphs of even strips.