Mathematics Stack Exchange
Mathematics Stack Exchange

Questions tagged [cayley-graphs]

Cayley graphs are graphs obtained from a group $G$ in a such way that vertices are elements of the group and edges are added using some generating set $S\subseteq G$.

Cayley graphs are graphs obtained from a group $G$ in a such way that vertices are elements of the group and edges are added using some generating set $S\subseteq G$.

201 questions
2
votes
2 answers

Proof: directed cycle?

A directed cycle graph is a directed version of a cycle graph, with all the edges being oriented in the same direction. In a directed graph, a set of edges which contains at least one edge (or arc) from each directed cycle is called a feedback arc…
user140243
  • 41
1
vote
3 answers

Cayley graph on $ D_{2n} $ and $ \mathbb Z_n$

How we can make Cayley graph on $ D_{2n} $ and $ \mathbb Z_n$? What can be S in $Cay(D_{2n},S)$ and $ Cay(\mathbb Z_n ,S)$, Please write one example. Thanks for advise.
mehranian
  • 207
0
votes
1 answer

the **Cayley table** of the group given by the following **Cayley diagram**

How to write the the Cayley table of the group given by the following Cayley diagram ? Answr: From the diagram I understand that the group contains $ \ 10 \ $ elements and the group is generated by two elements . The group should be $ \{ |…
MAS
  • 10,638