Search Results

You are looking at 1 - 1 of 1 items for

  • Author or Editor: Yixun Lin x
Clear All Modify Search
Authors: János Barát, Péter Hajnal, Yixun Lin and Aifeng Yang

Kinnersley and Langston used a computer search to characterize the class of graphs with path-width at most two. The excluded minor list consists of 110 graphs. This set is fairly large, and the list gives little insight to structural properties of the targeted graph class. We take a different route here. We concentrate on the building blocks of the graphs with path-width at most two and how they are glued together. In this way, we get a short and compact characterization of 2-connected and 2-edge-connected graphs with path-width at most two.

Restricted access