Results 91 to 100 of about 18,175 (189)

The Planar Cubic Cayley Graphs [PDF]

open access: yesMemoirs of the American Mathematical Society, 2017
We obtain a complete description of the planar cubic Cayley graphs, providing an explicit presentation and embedding for each of them. This turns out to be a rich class, comprising several infinite families. We obtain counterexamples to conjectures of Mohar, Bonnington and Watkins.
openaire   +2 more sources

Cayley graphs and complexity geometry

open access: yesJournal of High Energy Physics, 2019
The basic idea of quantum complexity geometry is to endow the space of unitary matrices with a metric, engineered to make complex operators far from the identity, and simple operators near. By restricting our attention to a finite subgroup of the unitary
Henry W. Lin
doaj   +1 more source

Automorphisms of Cayley graphs on generalised dicyclic groups

open access: yes, 2013
A graph is called a GRR if its automorphism group acts regularly on its vertex-set. Such a graph is necessarily a Cayley graph. Godsil has shown that there are only two infinite families of finite groups that do not admit GRRs : abelian groups and ...
Morris, Joy   +2 more
core  

Vertex-transitive generalized Cayley graphs which are not Cayley graphs

open access: yesEuropean Journal of Combinatorics, 2015
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Hujdurović, Ademir   +2 more
openaire   +1 more source

Rational subsets of finite groups [PDF]

open access: yesInternational Journal of Group Theory, 2014
We characterize the rational subsets of a finite group and discuss the relations to integral Cayley graphs.
Roger Alperin
doaj  

Cayley hypergraph over polygroups [PDF]

open access: yesTransactions on Combinatorics
Comer introduced a class of hypergroups, using the name of polygroups. He emphasized the importance of polygroups, by analyzing them in connections to graphs, relations, Boolean and cylindric algebras.
Abolfazl Nikkhah, Bijan Davvaz
doaj   +1 more source

Hamiltonicity of cubic Cayley graphs

open access: yesJournal of the European Mathematical Society, 2007
Following a problem posed by Lovász in 1969, it is believed that every finite connected vertex-transitive graph has a Hamilton path. This is shown here to be true for cubic Cayley graphs arising from finite groups having a (2,s,3) -presentation ...
Glover, Henry, Marusic, Dragan
openaire   +3 more sources

Connectivity of addition Cayley graphs

open access: yesJournal of Combinatorial Theory, Series B, 2009
For any finite abelian group $G$ and any subset $S\seq G$, we determine the connectivity of the addition Cayley graph induced by $S$ on $G$. Moreover, we show that if this graph is not complete, then it possesses a minimum vertex cut of a special, explicitly described form.
Grynkiewicz, David   +2 more
openaire   +2 more sources

Home - About - Disclaimer - Privacy