Bipartite double cover
id:
bipartite-double-cover-236-4524053
title:
Bipartite double cover
text:
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.
brand slug:
wiki
category slug:
encyclopedia
description:
Derived bipartite graph with twice as many nodes as the original graph
original url:
https://en.wikipedia.org/wiki/Bipartite_double_cover
date created:
date modified:
2023-07-15T22:51:36Z
main entity:
{"identifier":"Q4915409","url":"https://www.wikidata.org/entity/Q4915409"}
image:
fields total:
13
integrity:
14