Highly Influenced

# On the diameter and bisector size of Cayley graphs

@article{Annexstein1993OnTD, title={On the diameter and bisector size of Cayley graphs}, author={Fred S. Annexstein and Marc Baumslag}, journal={Mathematical systems theory}, year={1993}, volume={26}, pages={271-291} }

- Published 1993 in Mathematical systems theory
DOI:10.1007/BF01371728

We present bounds on two combinatorial properties of Cayley graphs in terms relating to the structure of their underlying group, Included in this work is a presentation of lower bounds on the diameter of Cayley graphs of groups with nilpotent subgroups and upper bounds on the size of node bisectors of Cayley graphs of groups with solvable subgroups. Cayley graphs, being endowed with algebraic structure, have been increasingly recognized as a source of interconnection networks underlying… CONTINUE READING

#### From This Paper

##### Topics from this paper.

11 Citations

21 References

Similar Papers