Results 161 to 170 of about 18,175 (189)
Some of the next articles are maybe not open access.
Cayley Graph Automatic Groups Are Not Necessarily Cayley Graph Biautomatic
2012We 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, 2011Abstract 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, 1995AbstractThe 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, 1996zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire +1 more source
Parallel sorting on cayley graphs
Algorithmica, 1991zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire +1 more source
Cayley graphs as classifiers for data mining: The influence of asymmetries
Discrete Mathematics, 2009Andrei Kelarev, Joe Ryan, John Yearwood
exaly