A New Class of Brittle Graphs

摘要

A graphGis perfectly orderable in the sense of Chvátal if there exists a linear order on the set of vertices ofGsuch that no induced path with verticesa, b, c, dand edgesab, bc, cdhasa