choosability

uncountable

(chiefly graph theory) The property of being choosable.

Japanese Meaning

グラフ理論において、各頂点に与えられた色の候補リストから、隣接する頂点が同じ色にならないように彩色できる性質。 / グラフにおいて、あらかじめ決められた各頂点の色の候補から適切な色を選ぶことが可能であるという特性。

The choosability of planar graphs has been a central topic in graph theory research.

平面グラフの選択可能性はグラフ理論の研究において中心的なテーマとなっている。

Sense（1）

(chiefly graph theory) The property of being choosable.