Diameter (group theory)

id: diameter-group-theory-167-13128750
title: Diameter (group theory)
text: In the area of abstract algebra known as group theory, the diameter of a finite group is a measure of its complexity. Consider a finite group, and any set of generators S. Define D S to be the graph diameter of the Cayley graph Λ =. Then the diameter of is the largest value of D S taken over all generating sets S. For instance, every finite cyclic group of order s, the Cayley graph for a generating set with one generator is an s-vertex cycle graph. The diameter of this graph, and of the group, i
brand slug: wiki
category slug: encyclopedia
description:
original url: https://en.wikipedia.org/wiki/Diameter_(group_theory)
date created: 2015-07-19T08:31:40Z
date modified: 2024-08-31T01:03:06Z
main entity: {"identifier":"Q25099359","url":"https://www.wikidata.org/entity/Q25099359"}
image:
fields total: 13
integrity: 14

Related Entries

Explore Next Part