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
Dihedral covers of the complete graph \(K_5\) - MaRDI portal

Deprecated: Use of MediaWiki\Skin\SkinTemplate::injectLegacyMenusIntoPersonalTools was deprecated in Please make sure Skin option menus contains `user-menu` (and possibly `notifications`, `user-interface-preferences`, `user-page`) 1.46. [Called from MediaWiki\Skin\SkinTemplate::getPortletsTemplateData in /var/www/html/w/includes/Skin/SkinTemplate.php at line 691] in /var/www/html/w/includes/Debug/MWDebug.php on line 372

Deprecated: Use of MediaWiki\Skin\BaseTemplate::getPersonalTools was deprecated in 1.46 Call $this->getSkin()->getPersonalToolsForMakeListItem instead (T422975). [Called from Skins\Chameleon\Components\NavbarHorizontal\PersonalTools::getHtml in /var/www/html/w/skins/chameleon/src/Components/NavbarHorizontal/PersonalTools.php at line 66] in /var/www/html/w/includes/Debug/MWDebug.php on line 372

Deprecated: Use of QuickTemplate::(get/html/text/haveData) with parameter `personal_urls` was deprecated in MediaWiki Use content_navigation instead. [Called from MediaWiki\Skin\QuickTemplate::get in /var/www/html/w/includes/Skin/QuickTemplate.php at line 131] in /var/www/html/w/includes/Debug/MWDebug.php on line 372

Dihedral covers of the complete graph \(K_5\) (Q2921639)

From MaRDI portal





scientific article; zbMATH DE number 6354800
Language Label Description Also known as
English
Dihedral covers of the complete graph \(K_5\)
scientific article; zbMATH DE number 6354800

    Statements

    13 October 2014
    0 references
    regular covering
    0 references
    arc-transitive automorphism group
    0 references
    dihedral group
    0 references
    fibre-preserving automorphism group
    0 references
    0 references
    Dihedral covers of the complete graph \(K_5\) (English)
    0 references
    The main result obtained in this paper is a classification of all regular covers of the complete graph \(K_5\) for which the covering transformation group is a dihedral group and whose fibre-preserving subgroup of the automorphism group of the cover graph is arc-transitive. Even though, this is a very specific result. It fits well within the overall body of work in this area, where we already have a complete classification of the dihedral coverings of the complete graph \(K_4\) as well as a number of results devoted to coverings by abelian groups (with or without the additional condition that the fibre-preserving subgroup acts arc-transitively). The class of graphs classified in the paper turns out to be rather limited -- all graphs satisfying the above requirements are obtained from a single voltage assignment of six different elements formed from the generators of the dihedral group (the assignment is even independent of the order of the dihedral group in use). Essentially, the entire paper is taken by a case-by-case proof of the classification.
    0 references

    Identifiers