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:
“Hollywood held this double lure for me, tremendous sums of money for work that required no more effort than a game of pinochle.”
—Ben Hecht (1893–1964)
“You may call a jay a bird. Well, so he is, in a measure—because he’s got feathers on him, and don’t belong to no church, perhaps; but otherwise he is just as much a human as you be. And I’ll tell you for why. A jay’s gifts and instincts, and feelings, and interests, cover the whole ground. A jay hasn’t got any more principle than a Congressman.”
—Mark Twain [Samuel Langhorne Clemens] (1835–1910)