Abhijeet Mulgund's Personal Webpage

Search

Search IconIcon to open search

Complete Bipartite Graph

Last updated Nov 1, 2022

# Definition

Let $G=(V, E)$ be a Bipartite Graph with partition ${A, B} \subset \mathcal{P}(V)$. Then we say that $G$ is a Complete Bipartite Graph if $$E = {{u, v} \in \mathcal{P}(V) : u \in A, v \in B}.$$ If $V = [n]$ for some $n \in \mathbb{N}$, then we notate $G = B_{n}$.

# Other Outlinks