On characterizing graphs with branchwidth at most four
| dc.contributor.advisor | Dean, Nathaniel | en_US |
| dc.creator | Riggins, Kymberly Dawn | en_US |
| dc.date.accessioned | 2009-06-04T08:09:06Z | en_US |
| dc.date.available | 2009-06-04T08:09:06Z | en_US |
| dc.date.issued | 2001 | en_US |
| dc.description.abstract | There 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. | en_US |
| dc.format.extent | 43 p. | en_US |
| dc.format.mimetype | application/pdf | en_US |
| dc.identifier.callno | THESIS MATH.SCI. 2001 RIGGINS | en_US |
| dc.identifier.citation | Riggins, Kymberly Dawn. "On characterizing graphs with branchwidth at most four." (2001) Master’s Thesis, Rice University. <a href="https://hdl.handle.net/1911/17460">https://hdl.handle.net/1911/17460</a>. | en_US |
| dc.identifier.uri | https://hdl.handle.net/1911/17460 | en_US |
| dc.language.iso | eng | en_US |
| dc.rights | Copyright is held by the author, unless otherwise indicated. Permission to reuse, publish, or reproduce the work beyond the bounds of fair use or other exemptions to copyright law must be obtained from the copyright holder. | en_US |
| dc.subject | Mathematics | en_US |
| dc.subject | Operations research | en_US |
| dc.title | On characterizing graphs with branchwidth at most four | en_US |
| dc.type | Thesis | en_US |
| dc.type.material | Text | en_US |
| thesis.degree.department | Mathematical Sciences | en_US |
| thesis.degree.discipline | Engineering | en_US |
| thesis.degree.grantor | Rice University | en_US |
| thesis.degree.level | Masters | en_US |
| thesis.degree.name | Master of Science | en_US |
Files
Original bundle
1 - 1 of 1