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
Supereulerian graphs and the Petersen graph - MaRDI portal

Supereulerian graphs and the Petersen graph (Q5917747)

From MaRDI portal
scientific article; zbMATH DE number 839138
Language Label Description Also known as
English
Supereulerian graphs and the Petersen graph
scientific article; zbMATH DE number 839138

    Statements

    Supereulerian graphs and the Petersen graph (English)
    0 references
    0 references
    0 references
    18 June 1996
    0 references
    A graph \(G\) is called supereulerian if \(G\) has a spanning closed trail. Using a reduction technique, which was developed by the first author [A reduction method to find spanning Eulerian subgraphs, J. Graph Theory 12, No. 1, 29-45 (1988; Zbl 0659.05073)], the authors prove that any 3-edge-connected graph with at most 10 edge cuts of size 3 either is a supereulerian graph or it is contractible to the Petersen graph.
    0 references
    supereulerian graph
    0 references
    contractible
    0 references
    Petersen graph
    0 references

    Identifiers