Universal commutator graphs (Q2276972)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Universal commutator graphs |
scientific article; zbMATH DE number 4193699
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Universal commutator graphs |
scientific article; zbMATH DE number 4193699 |
Statements
Universal commutator graphs (English)
0 references
1989
0 references
Let G be a group, S a subset of G and C(G,S) the (commutator) graph with vertex set S and x adjacent to y if \(xy=yx\). The author proves: There is a sequence of groups G(n) of order \(6^ n\) such that every graph with n vertices is isomorphic to C(G(n),S(n)) for some subset S(n) (depending on the graph) with n elements of G(n). [Compare also with \textit{R. Scapellato}, Commutativity graphs of groups, Rend. Accad. Naz. Sci. Detta XL, V. Ser. 12, No.1, 333-347 (1988; see review 05026 in this volume).]
0 references
commutator graph
0 references
sequence of groups
0 references
0.7697038650512695
0 references
0.7667379379272461
0 references
0.762506902217865
0 references
0.7579724192619324
0 references