• Title/Summary/Keyword: fractional dominating number

Search Result 1, Processing Time 0.013 seconds

BALANCEDNESS AND CONCAVITY OF FRACTIONAL DOMINATION GAMES

  • Kim, Hye-Kyung;Fang Qizhi
    • Bulletin of the Korean Mathematical Society
    • /
    • v.43 no.2
    • /
    • pp.265-275
    • /
    • 2006
  • In this paper, we introduce a fractional domination game arising from fractional domination problems on graphs and focus on its balancedness and concavity. We first characterize the core of the fractional domination game and show that its core is always non-empty taking use of dual theory of linear programming. Furthermore we study concavity of this game.