A (finite or infinite) graph G is constructible if there exists a well-ordering ⩽ of its vertices such that, for every vertex x which is not the smallest element, there is a vertex y
Keywords :
Constructible graph , Dismantlable graph , Infinite graph , Bridged graph , Weakly cop-win graph , Dually compact closed class , Helly graph