Results 161 to 170 of about 20,494 (188)

On non-Cayley vertex-transitive graphs and the meta-Cayley graphs

Quaestiones Mathematicae, 2011
The pursuit to identify vertex-transitive non-Cayley graphs has been deliberate  for some time now. In that vein, Alspach and Parsons [1] introduced metacirculant graphs. They are de ned on two cyclic groups with adjacency re-sembling twisting that is typically used in de ning semi-direct products of groups.
openaire   +2 more sources

Cayley Graph Automatic Groups Are Not Necessarily Cayley Graph Biautomatic

2012
We show that there are Cayley graph automatic groups that are not Cayley graph biautomatic. In addition, we show that there are Cayley graph automatic groups with undecidable Conjugacy Problem and that the Isomorphism Problem is undecidable in the class of Cayley graph automatic groups.
Alexei Miasnikov, Zoran Šunić
openaire   +1 more source

Cylindric embeddings of Cayley graphs

jgth, 2011
Abstract An embedding of an infinite Cayley graph in the two–sphere has either one, two, or an infinite number of essential accumulation points of vertices. We obtain a list of group presentations which includes every group possessing a Cayley graph that can be embedded in the two–sphere with two essential accumulation points of vertices.
openaire   +1 more source

Which generalized petersen graphs are cayley graphs?

Journal of Graph Theory, 1995
AbstractThe generalized Petersen graph GP (n, k), n ≤ 3, 1 ≥ k < n/2 is a cubic graph with vertex‐set {uj; i ϵ Zn} ∪ {vj; i ϵ Zn}, and edge‐set {uiui, uivi, vivi+k, iϵZn}. In the paper we prove that(i) GP(n, k) is a Cayley graph if and only if k2  1 (mod n); and(ii) GP(n, k) is a vertex‐transitive graph that is not a Cayley graph if and only if k2 
Nedela, Roman, Škoviera, Martin
openaire   +1 more source

Node Bisectors of Cayley Graphs

Mathematical Systems Theory, 1996
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire   +1 more source

Parallel sorting on cayley graphs

Algorithmica, 1991
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire   +1 more source

Restricted connectivity of Cayley graph generated by transposition trees

Discrete Applied Mathematics, 2023
Shuming Zhou, Eddie Cheng
exaly  

On Some Properties of Signed Cayley Graph Sn

Mathematics, 2022
Deepa Sinha, Obaidullah Wardak
exaly  

Boolean Cayley Graphs

2009
Thomas W. Cusick, Pantelimon Stănică
openaire   +1 more source

On Some Properties of Addition Signed Cayley Graph Σn∧

Mathematics, 2022
Obaidullah Wardak, Deepa Sinha
exaly