bipartite
- 2017 Diestel2017
- page 17 : bipartite – Instead of `2-partite’ one usually says bipartite.
- 1993 BodlaenderMohring1993
- unknown
- bipartite upper bounds perfect by a constant
- bounded perfect does not imply bounded bipartite
- forest upper bounds bipartite by a constant
- bounded bipartite does not imply bounded forest
- grid upper bounds bipartite by a constant
- bounded bipartite does not imply bounded grid
- bipartite upper bounds distance to bipartite by a constant – by definition
- bounded bipartite does not imply bounded girth
- bounded bipartite does not imply bounded edge connectivity