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:
“The worst feature of this double consciousness is, that the two lives, of the understanding and of the soul, which we lead, really show very little relation to each other; never meet and measure each other: one prevails now, all buzz and din; and the other prevails then, all infinitude and paradise; and, with the progress of life, the two discover no greater disposition to reconcile themselves.”
—Ralph Waldo Emerson (1803–1882)
“Every individual ought to know at least one poet from cover to cover: if not as a guide through the world, then as a yardstick for the language.”
—Joseph Brodsky (b. 1940)