- AUETD Home
- Browsing Auburn Theses and Dissertations by Author
Browsing Auburn Theses and Dissertations by Author "Barnett, Johnathan"
Now showing items 1-1 of 1
- Sort by:
- title
- issue date
- submit date
- Order:
- ascending
- descending
- Results:
- 5
- 10
- 20
- 40
- 60
- 80
- 100
The Fractional Chromatic Number and the Hall Ratio
Barnett, Johnathan (2016-07-29)
All graphs in this paper are both finite and simple. α(G) is the vertex independence of a graph, G. The Hall ratio of G is defined as ρ(G) = max[n(H) /α(H) |n(H) = |V (H)|and H ⊆ G] where H ⊆ G means that H is a subgraph of ...