Cartesian Product of Graphs - Examples

Examples

  • The Cartesian product of two edges is a cycle on four vertices: K2 K2 = C4.
  • The Cartesian product of K2 and a path graph is a ladder graph.
  • The Cartesian product of two path graphs is a grid graph.
  • The Cartesian product of n edges is a hypercube:
Thus, the Cartesian product of two hypercube graphs is another hypercube: Qi Qj = Qi+j.
  • The Cartesian product of two median graphs is another median graph.
  • The graph of vertices and edges of an n-prism is the Cartesian product graph K2 Cn.
  • The rook's graph is the Cartesian product of two complete graphs.

Read more about this topic:  Cartesian Product Of Graphs

Famous quotes containing the word examples:

    “In the examples that I here bring in of what I have [read], heard, done or said, I have refrained from daring to alter even the smallest and most indifferent circumstances. My conscience falsifies not an iota; for my knowledge I cannot answer.”
    —Michel de Montaigne (1533–1592)

    “It is hardly to be believed how spiritual reflections when mixed with a little physics can hold people’s attention and give them a livelier idea of God than do the often ill-applied examples of his wrath.”
    —G.C. (Georg Christoph)

    “No rules exist, and examples are simply life-savers answering the appeals of rules making vain attempts to exist.”
    —André Breton (1896–1966)