On The Structure of Barrier Graphs