The following graph description files mark the following types of graphs: "p" Simple paths, presumably easy, bandwidth 1 "t" Random trees "k" Complete graphs, bandwidth n-1 "r" Random graphs "bt" Complete binary trees "gg" Grid graphs