In Bipartite graph, what if we have more than two sets

362 Views Asked by At

In a bipartite graph $\hat{G}=(O,E)$, the vertex set is partitioned into two distinct sets $O=U\cup V$ and $U\cap V=\emptyset$. What if $G$ has more than two sets i.e., $U,V,D$. Does this considered Bipartite graph? is there a name for such graphs?

1

There are 1 best solutions below

0
On BEST ANSWER

Yes. The general term is $k$-partite. Bipartite graphs are $2$-partite.