- AUETD Home
- Browsing Auburn Theses and Dissertations by Author
Browsing Auburn Theses and Dissertations by Author "Walsh, Matthew"
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
Fractional Domination, Fractional Packings, and Fractional Isomorphisms of Graphs
Rubalcaba, Robert (2005-05-15)
The fractional analogues of domination and packing in a graph form an interesting pair of dual linear programs, in that the feasible vectors for both LPs have interpretations as functions from the vertices of the graph to ...