Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Universal commutator graphs - MaRDI portal

Universal commutator graphs (Q2276972)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Universal commutator graphs
scientific article

    Statements

    Universal commutator graphs (English)
    0 references
    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

    Identifiers