UAH > Math > Colloquia > 4/22/2005
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 the unit interval. The relationships between the solution sets of these dual problems are investigated. The fractional analogue of graph isomorphism and the theory of efficient domination both play an important role in the investigation.