In the above example, each vertex of H has exactly 2 preimages in C. Hence H is a 2-fold cover or a double cover of C.
For any graph G, it is possible to construct the bipartite double cover of G, which is a bipartite graph and a double cover of G. The bipartite double cover of G is the tensor product of graphs G × K2:
If G is already bipartite, its bipartite double cover consists of two disjoint copies of G. A graph may have many different double covers other than the bipartite double cover.
Read more about this topic: Covering Graph
Famous quotes containing the words double and/or cover:
“Because I have work to care about, it is possible that I may be less difficult to get along with than other women when the double chins start to form.”
—Gloria Steinem (b. 1934)
“Many count on their disadvantages to cover for them.”
—Mason Cooley (b. 1927)