Retract rigid Cartesian products of graphs (Q912867)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Retract rigid Cartesian products of graphs
scientific article

    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