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
Retract rigid Cartesian products of graphs - MaRDI portal

Retract rigid Cartesian products of graphs (Q912867)

From MaRDI portal





scientific article; zbMATH DE number 4145946
Language Label Description Also known as
English
Retract rigid Cartesian products of graphs
scientific article; zbMATH DE number 4145946

    Statements

    Retract rigid Cartesian products of graphs (English)
    0 references
    0 references
    0 references
    1988
    0 references
    A graph H is defined to be a retract of the graph G if there are edge- preserving maps \(f: V(H)\to V(G)\) and \(g: V(G)\to V(H)\) such that \(g(f(v))=v,\) for each \(v\in V(G)\) \((''v\in V(G)''\) appears in the paper, but \(''v\in V(H)''\) is correct). Thus H can be regarded as a subgraph of G. Then G is defined to be retract rigid if every retract of itself is isomorphic to G. The principal results of the paper support the view that a graph G plentiful in odd cycles, especially triangles, produces retract rigid Cartesian products \(G\times H\).
    0 references
    retract of the graph
    0 references
    edge-preserving maps
    0 references

    Identifiers