1 Answers
In graph theory, the bipartite half or half-square of a bipartite graph G = is a graph whose vertex set is one of the two sides of the bipartition and in which there is an edge uiuj for each pair of vertices ui, uj in U that are at distance two from each other in G. That is, in a more compact notation, the bipartite half is G where the superscript 2 denotes the square of a graph and the square brackets denote an induced subgraph.
5 views
Answered