Wiktionary
bicritical
a. (context mathematics English) Describing a graph, the removal of two of whose vertex leaves a subgraph the edges of which can be coloured with only three colours