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
Simple graphs containing induced subgraphs whose automorphism groups are isomorphic to subgroups of a given finite group - MaRDI portal

Simple graphs containing induced subgraphs whose automorphism groups are isomorphic to subgroups of a given finite group (Q1304824)

From MaRDI portal





scientific article; zbMATH DE number 1340378
Language Label Description Also known as
English
Simple graphs containing induced subgraphs whose automorphism groups are isomorphic to subgroups of a given finite group
scientific article; zbMATH DE number 1340378

    Statements

    Simple graphs containing induced subgraphs whose automorphism groups are isomorphic to subgroups of a given finite group (English)
    0 references
    0 references
    16 February 2000
    0 references
    It is shown that, by choosing a generator for each cyclic subgroup, the Frucht construction yields a graph whose automorphism group is \(A\) and to each subgroup \(H\) of \(A\) there is an induced subgraph whose automorphism group is \(H\). The method is also modified so that the inclusion preserving association between subgroups and subgraphs is inclusion reversing.
    0 references
    automorphism group
    0 references
    induced subgroup
    0 references

    Identifiers