bipartite graph

graph whose vertices can be divided into two disjoint and independent sets

en-US/baɪˈpɑɹtaɪt ˈɡɹæf/
en-GB/baɪpɑːtaɪt ɡɹɑːf/

Categories:

perfect graphmultipartite graphparity graphtriangle-free graph