darafsheh and assari in [normal edge-transitive cayley graphs onnon-abelian groups of order 4p, where p is a prime number, sci. china math. {bf 56} (1) (2013) 213$-$219.] classified the connected normal edge transitive and $frac{1}{2}-$arc-transitive cayley graph of groups of order$4p$. in this paper we continue this work by classifying theconnected cayley graph of groups of order $2pq$, $p > q...

Let Cay(H, S), S/H be an arbitrary Cayley graph over a finite group H. We shall say that two Cayley graphs Cay(H, S) and Cay(H, T) are Cayley isomorphic if there exists an automorphism . # Aut(H ) such that S=T. It is a trivial observation that two Cayley isomorphic Cayley graphs are isomorphic as graphs. The converse is not true: two Cayley graphs over the same group may be isomorphic as graph...

The original aim of this paper is to construct a graph associated to a vector space. By inspiration of the classical definition for the Cayley graph related to a group we define Cayley graph of a vector space. The vector space Cayley graph ${rm Cay(mathcal{V},S)}$ is a graph with the vertex set the whole vectors of the vector space $mathcal{V}$ and two vectors $v_1,v_2$ join by an edge whenever...

Normalized graph cut (NGC) has become a popular research topic due to its wide applications in a large variety of areas like machine learning and very large scale integration (VLSI) circuit design. Most of traditional NGC methods are based on pairwise relationships (similarities). However, in real-world applications relationships among the vertices (objects) may be more complex than pairwise, w...

For a group T and a subset S of T , the bi-Cayley graph BCay(T, S) of T with respect to S is the bipartite graph with vertex set T×{0, 1} and edge set {{(g, 0), (sg, 1)} | g ∈ T, s ∈ S}. In this paper, we investigate cubic bi-Cayley graphs of finite nonabelian simple groups. We give several sufficient or necessary conditions for a bi-Cayley graph to be semisymmetric, and construct several infin...

‎darafsheh and assari in [normal edge-transitive cayley graphs on non-abelian groups of order 4p‎, ‎where $p$ is a prime number‎, ‎sci‎. ‎china math‎., ‎56 (1) (2013) 213-219.] classified the connected normal edge transitive and‎ ‎$frac{1}{2}-$arc-transitive cayley graph of groups of order $4p$‎. ‎in this paper we continue this work by classifying the‎ ‎connected cayley graph of groups of order...

The search for the smallest possible $d$-regular graph of girth $g$ has a long history, and is usually known as cage problem. This problem natural extension to hypergraphs, where we may ask number vertices in $d$-regular, $r$-uniform hypergraph given (Berge) $g$. We show that these two problems are fact very closely linked. By extending ideas Cayley graphs context, find hypergraphs various para...

Cayley polytopes were defined recently as convex hulls of Cayley compositions introduced by Cayley in 1857. In this paper we resolve Braun’s conjecture, which expresses the volume of Cayley polytopes in terms of the number of connected graphs. We extend this result to two one-variable deformations of Cayley polytopes (which we call t-Cayley and t-Gayley polytopes), and to the most general two-v...

More than forty years ago, Erdős conjectured that for any t ≤ nk , every k-uniform hypergraph on n vertices without t disjoint edges has at most max {( kt−1 k ) , ( n k ) − ( n−t+1 k )} edges. Although this appears to be a basic instance of the hypergraph Turán problem (with a t-edge matching as the excluded hypergraph), progress on this question has remained elusive. In this paper, we verify t...

A k-uniform hypergraph with vertex set V and edge set E is called t-subset-regular if every t-element subset of V lies in the same number of elements of E. In this paper we establish a necessary condition on n for there to exist a t-subset-regular selfcomplementary k-uniform hypergraph with n vertices. In addition, we show that this necessary condition is also sufficient in the case k = 3 and t...