In graph theory, the bipartite double cover of an undirected graph G is a bipartite covering graph of G, with twice as many vertices as G. It can be constructed as the tensor product of graphs G × K2. It is also called the Kronecker double cover, canonical double cover or simply the bipartite double of G.
It should not be confused with a cycle double cover of a graph, a family of cycles that includes each edge twice.
Read more about Bipartite Double Cover: Construction, Examples, Matrix Interpretation, Properties, Other Double Covers, See Also
Famous quotes containing the words double and/or cover:
“Society’s double behavioral standard for women and for men is, in fact, a more effective deterrent than economic discrimination because it is more insidious, less tangible. Economic disadvantages involve ascertainable amounts, but the very nature of societal value judgments makes them harder to define, their effects harder to relate.”
—Anne Tucker (b. 1945)
“Nothing can we call our own but death,
And that small model of the barren earth
Which serves as paste and cover to our bones.”
—William Shakespeare (1564–1616)