• 제목/요약/키워드: fractional dominating number

검색결과 1건 처리시간 0.014초

BALANCEDNESS AND CONCAVITY OF FRACTIONAL DOMINATION GAMES

  • Kim, Hye-Kyung;Fang Qizhi
    • 대한수학회보
    • /
    • 제43권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.