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 next war will be a war in which people not armies will suffer, and our boasted, hard-earned civilization will do us no good. Cannot the women rise to this great opportunity and work now, and not have the double horror, if another war comes, of losing their loved ones, and knowing that they lifted no finger when they might have worked hard?”
—Eleanor Roosevelt (1884–1962)
“Though the whole wind
slash at your bark,
you are lifted up,
aye though it hiss
to cover you with froth.”
—Hilda Doolittle (1886–1961)