Let G be a finite non-abelian group and denote by Z(G) its center. The non-commuting graph of on transversal the center is whose vertices are non-central elements in two x y adjacent whenever xy=yx. In this work, we classify groups centeris double-toroidal or 1-planar.

The commuting graph ∆(G) of a group G is the graph whose vertex set is the group and two distinct elements x and y being adjacent if and only if xy = yx. In this paper the automorphism group of this graph is investigated. We observe that Aut(∆(G)) is a non-abelian group such that its order is not prime power and square-free.

We say that two graphs G and H with the same vertex set commute if their adjacency matrices commute. In this article, we show that for any natural number r, the complete multigraphK n is decomposable into commuting perfect matchings if and only if n is a 2-power. Also, it is shown that the complete graph Kn is decomposable into commuting Hamilton cycles if and only if n is a prime number. © 200...

The base of a signed digraph S is the minimum number k such that for any vertices u, v of S, there is a pair of walks of length k from u to v with different signs. Let K be a signed complete graph of order n, which is a signed digraph obtained by assigning +1 or −1 to each arc of the n-th order complete graph Kn considered as a digraph. In this paper we show that for n ≥ 3 the base of a primiti...