E-resources
Peer reviewed
-
Hujdurović, Ademir; Kutnar, Klavdija; Marušič, Dragan
Applied mathematics and computation, 09/2018, Volume: 332Journal Article
Let G be a finite group and X a (di)graph. If there exists a semiregular subgroup G¯ of the automorphism group Aut(X) isomorphic to G with n orbits on V(X) then the (di)graph X is called an n-Cayley graph on G. If, in addition, this subgroup G¯ is normal in Aut(X) then X is called a normal n-Cayley graph on G. In this paper the normalizers of semiregular subgroups of the automorphism group of a digraph are characterized. It is proved that every finite group admits a vertex-transitive normal n-Cayley graph for every n ≥ 2. For the most part the graphs are constructed as Cartesian product of graphs. It is proved that a Cartesian product of two relatively prime graphs is Cayley (resp. normal Cayley) if and only if the factor graphs are Cayley (resp. normal Cayley). In addition, the concept of graphical regular representations (GRRs) is generalized to n-GRR in a natural way, and it is proved that any group admitting a GRR also admits an n-GRR for any n ≥ 1.
Shelf entry
Permalink
- URL:
Impact factor
Access to the JCR database is permitted only to users from Slovenia. Your current IP address is not on the list of IP addresses with access permission, and authentication with the relevant AAI accout is required.
Year | Impact factor | Edition | Category | Classification | ||||
---|---|---|---|---|---|---|---|---|
JCR | SNIP | JCR | SNIP | JCR | SNIP | JCR | SNIP |
Select the library membership card:
If the library membership card is not in the list,
add a new one.
DRS, in which the journal is indexed
Database name | Field | Year |
---|
Links to authors' personal bibliographies | Links to information on researchers in the SICRIS system |
---|
Source: Personal bibliographies
and: SICRIS
The material is available in full text. If you wish to order the material anyway, click the Continue button.