Broom, Jonathan (2014) Independence Polynomials and Extended Vertex Reduction. Undergraduate thesis, under the direction of William Staton from Mathematics, University of Mississippi.
|
Text
Final Draft.pdf Download (285kB) | Preview |
Abstract
The independence polynomial of a graph is a polynomial whose coefficients number the independent sets of each size in that graph. This paper looks into methods of obtaining these polynomials for certain classes of graphs which prove too large to easily find the polynomial by traditional methods.
| Item Type: | Thesis (Undergraduate) |
|---|---|
| Creators: | Broom, Jonathan |
| Student's Degree Program(s): | B.S. in Mathematics |
| Thesis Advisor: | William Staton |
| Thesis Advisor's Department: | Mathematics |
| Institution: | University of Mississippi |
| Subjects: | Q Science > QA Mathematics |
| Depositing User: | Jonathan Broom |
| Date Deposited: | 05 May 2014 17:25 |
| Last Modified: | 05 May 2014 17:25 |
| URI: | http://thesis.honors.olemiss.edu/id/eprint/65 |
Actions (login required)
 |
View Item |
