Bulletin of the
Korean Mathematical Society
BKMS

ISSN(Print) 1015-8634 ISSN(Online) 2234-3016

Article

HOME ALL ARTICLES View

Bull. Korean Math. Soc. 2006; 43(2): 265-275

Printed June 1, 2006

Copyright © The Korean Mathematical Society.

Balancedness and concavity of fractional domination games

Hye Kyung Kim and Qizhi Fang

Catholic University of Dae-gu, Ocean University of China

Abstract

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.

Keywords: dominating function, fractional dominating number, fractional domination game, core, concavity

MSC numbers: 91A12, 68R01