Retract rigid Cartesian products of graphs (Q912867)

From MaRDI portal





scientific article; zbMATH DE number 4145946
Language Label Description Also known as
default for all languages
No label defined
    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