Skip to main content
typos
Source Link
Gerry Myerson
  • 39.9k
  • 10
  • 186
  • 247

For a generating set $S$ of a group $G$ denote by $\mathrm{Cay}(G,S)$ the corresponding Cayley graph.

For a finite graph $A$ denote by $\beta(A)$ its bandwithbandwidth.

Question: Has the "group bandwith"bandwidth"

$$\beta(G):=\min_{S\subset G}\beta(\mathrm{Cay}(G,S))$$

of finite groups been studied?

For a generating set $S$ of a group $G$ denote by $\mathrm{Cay}(G,S)$ the corresponding Cayley graph.

For a finite graph $A$ denote by $\beta(A)$ its bandwith.

Question: Has the "group bandwith"

$$\beta(G):=\min_{S\subset G}\beta(\mathrm{Cay}(G,S))$$

of finite groups been studied?

For a generating set $S$ of a group $G$ denote by $\mathrm{Cay}(G,S)$ the corresponding Cayley graph.

For a finite graph $A$ denote by $\beta(A)$ its bandwidth.

Question: Has the "group bandwidth"

$$\beta(G):=\min_{S\subset G}\beta(\mathrm{Cay}(G,S))$$

of finite groups been studied?

Source Link
xws
  • 31
  • 1

Bandwidth of finite groups

For a generating set $S$ of a group $G$ denote by $\mathrm{Cay}(G,S)$ the corresponding Cayley graph.

For a finite graph $A$ denote by $\beta(A)$ its bandwith.

Question: Has the "group bandwith"

$$\beta(G):=\min_{S\subset G}\beta(\mathrm{Cay}(G,S))$$

of finite groups been studied?