Browsing by Author "Riggins, Kymberly Dawn"
Now showing 1 - 2 of 2
Results Per Page
Sort Options
Item On Characterizing Graphs with Branchwidth at Most Four(2001-04) Riggins, Kymberly DawnThere are several ways in which we can characterize classes of graphs. One such way of classifying graphs is by their brachwidth. In working to characterize the class of graphs with brachwidth at most four beta4 we have found a set of reductions that reduces members of beta4 to the zero graph. We have also computed several planar members of the obstruction set O_beta4 for graphs with branchwidth at most four. This thesis will summarize previous results on branchwidth and reveal the previously mentioned new results.Item On characterizing graphs with branchwidth at most four(2001) Riggins, Kymberly Dawn; Dean, NathanielThere are several ways in which we can characterize classes of graphs. One such way of classifying graphs is by their branchwidth. In working to characterize the class of graphs with branchwidth at most four beta 4 we have found a set of reductions that reduces members of beta 4 to the zero graph. We have also computed several planar members of the obstruction set Ob4 for graphs with branchwidth at most four. This thesis will summarize previous results on branchwidth and reveal the previously mentioned new results.