Minimum fractional dominating functions and maximum fractional packing functions |
| |
Authors: | R. Rubalcaba |
| |
Affiliation: | a Department of Mathematical Sciences, University of Alabama in Huntsville, Huntsville, AL 35899, USA b Department of Mathematical Sciences, Indiana-Purdue University Fort Wayne, Fort Wayne, IN 46805, USA |
| |
Abstract: | The fractional analogues of domination and 2-packing in a graph form an interesting pair of dual linear programmes in that the feasible solutions for both are functions from the vertices of the graph to the unit interval; efficient (fractional) domination is accomplished when one function simultaneously solves both LPs. We investigate some structural properties of the functions thus defined and classify some families of graphs according to how and whether the sets of functions intersect, developing tools that have proven useful in approaching problems in domination theory. |
| |
Keywords: | Fractional domination Fractional isomorphism Complementary slackness |
本文献已被 ScienceDirect 等数据库收录! |
|