1,151 research outputs found
Testing isomorphism of central Cayley graphs over almost simple groups in polynomial time
A Cayley graph over a group G is said to be central if its connection set is
a normal subset of G. It is proved that for any two central Cayley graphs over
explicitly given almost simple groups of order n, the set of all isomorphisms
from the first graph onto the second can be found in time poly(n).Comment: 20 page
Every finite group has a normal bi-Cayley graph
A graph \G with a group of automorphisms acting semiregularly on the
vertices with two orbits is called a {\em bi-Cayley graph} over . When
is a normal subgroup of \Aut(\G), we say that \G is {\em normal} with
respect to . In this paper, we show that every finite group has a connected
normal bi-Cayley graph. This improves Theorem~5 of [M. Arezoomand, B. Taeri,
Normality of 2-Cayley digraphs, Discrete Math. 338 (2015) 41--47], and provides
a positive answer to the Question of the above paper
On separability of Schur rings over abelian p-groups
An -ring (Schur ring) is called separable with respect to a class of
-rings if it is determined up to isomorphism in
only by the tensor of its structure constants. An abelian group is said to be
separable if every -ring over this group is separable with respect to the
class of -rings over abelian groups. Let be a cyclic group of order
and be a noncylic abelian -group. From the previously obtained
results it follows that if is separable then is isomorphic to
or , where and
. We prove that the groups are separable
whenever . From this statement we deduce that a given Cayley
graph over and a given Cayley graph over an arbitrary abelian group one can
check whether these graphs are isomorphic in time
The Cayley isomorphism property for the group
A finite group is called a DCI-group if two Cayley digraphs over are
isomorphic if and only if their connection sets are conjugate by a group
automorphism. We prove that the group , where is a prime,
is a DCI-group if and only if . Together with the previously obtained
results, this implies that a group of order , where is a prime, is
a DCI-group if and only if and .Comment: 19 pages. arXiv admin note: text overlap with arXiv:2003.08118,
arXiv:1912.0883
A solution of an equivalence problem for semisimple cyclic codes
In this paper we propose an efficient solution of an equivalence problem for
semisimple cyclic codes
Degree distributions for a class of Circulant graphs
We characterize the equivalence and the weak equivalence of Cayley graphs for
a finite group \C{A}. Using these characterizations, we find degree
distribution polynomials for weak equivalence of some graphs including 1)
circulant graphs of prime power order, 2) circulant graphs of order , 3)
circulant graphs of square free order and 4) Cayley graphs of order or
. As an application, we find an enumeration formula for the number of weak
equivalence classes of circulant graphs of prime power order, order and
square free order and Cayley graphs of order or
A novel characterization of cubic Hamiltonian graphs via the associated quartic graphs
We give a necessary and sufficient condition for a cubic graph to be
Hamiltonian by analyzing Eulerian tours in certain spanning subgraphs of the
quartic graph associated with the cubic graph by 1-factor contraction. This
correspondence is most useful in the case when it induces a blue and red
2-factorization of the associated quartic graph. We use this condition to
characterize the Hamiltonian I-graphs, a further generalization of generalized
Petersen graphs. The characterization of Hamiltonian I-graphs follows from the
fact that one can choose a 1-factor in any I-graph in such a way that the
corresponding associated quartic graph is a graph bundle having a cycle graph
as base graph and a fiber and the fundamental factorization of graph bundles
playing the role of blue and red factorization. The techniques that we develop
allow us to represent Cayley multigraphs of degree 4, that are associated to
abelian groups, as graph bundles. Moreover, we can find a family of connected
cubic (multi)graphs that contains the family of connected I-graphs as a
subfamily
The Cayley isomorphism property for Cayley maps
In this paper we study finite groups which have Cayley isomorphism property
with respect to Cayley maps, CIM-groups for a brief. We show that the structure
of the CIM-groups is very restricted. It is described in Theorem~\ref{111015a}
where a short list of possible candidates for CIM-groups is given.
Theorem~\ref{111015c} provides concrete examples of infinite series of
CIM-groups
Non-abelian finite groups whose character sums are invariant but are not Cayley isomorphism
Let be a group and an inverse closed subset of . By
a Cayley graph we mean the graph whose vertex set is the set of
elements of and two vertices and are adjacent if . A
group is called a CI-group if for some inverse
closed subsets and of , then for some
automorphism of . A finite group is called a BI-group if
for some inverse closed subsets and of
, then for all positive integers ,
where denotes the set . It was asked by
L\'aszl\'o Babai [\textit{J. Combin. Theory Ser. B}, {\bf 27} (1979) 180-189]
if every finite group is a BI-group; various examples of finite non BI-groups
are presented in [\textit{Comm. Algebra}, {\bf 43} (12) (2015) 5159-5167]. It
is noted in the latter paper that every finite CI-group is a BI-group and all
abelian finite groups are BI-groups. However it is known that there are finite
abelian non CI-groups. Existence of a finite non-abelian BI-group which is not
a CI-group is the main question which we study here. We find two non-abelian
BI-groups of orders and which are not CI-groups. We also list all
BI-groups of orders up to
On separable abelian -groups
An -ring (a Schur ring) is said to be separable with respect to a class of
groups if every algebraic isomorphism from the -ring in
question to an -ring over a group from is induced by a
combinatorial isomorphism. A finite group is said to be \emph{separable} with
respect to if every -ring over this group is separable with
respect to . We provide a complete classification of abelian
-groups separable with respect to the class of abelian groups.Comment: 12 page
- …