On Characterizing Graphs with Branchwidth at Most Four

Date
2001-04
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract

There 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.

Description
This work was also published as a Rice University thesis/dissertation: http://hdl.handle.net/1911/17460
Advisor
Degree
Type
Technical report
Keywords
Citation

Riggins, Kymberly Dawn. "On Characterizing Graphs with Branchwidth at Most Four." (2001) https://hdl.handle.net/1911/101969.

Has part(s)
Forms part of
Published Version
Rights
Link to license
Citable link to this page