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