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
Labeling angles of planar graphs - MaRDI portal

Labeling angles of planar graphs (Q1115878)

From MaRDI portal





scientific article; zbMATH DE number 4087681
Language Label Description Also known as
English
Labeling angles of planar graphs
scientific article; zbMATH DE number 4087681

    Statements

    Labeling angles of planar graphs (English)
    0 references
    0 references
    0 references
    1988
    0 references
    By a well-known theorem of Heawood, 3-edge-coloring bridgeless planar cubic graphs is equivalent to labeling vertices with \(+1\) or -1 so that the sum around any face is 0(mod 3). The authors introduce the notion of ``angle-labeling'' and prove results analogous to Heawood's for bridgeless planar graphs with vertices of degree 2 or 3; the angles and edge-sides are labeled by elements of the group \(S_ 3\).
    0 references
    3-edge-coloring
    0 references
    angle-labeling
    0 references
    planar graphs
    0 references

    Identifiers