Bull. Korean Math. Soc. 2006; 43(2): 265-275
Printed June 1, 2006
Copyright © The Korean Mathematical Society.
Hye Kyung Kim and Qizhi Fang
Catholic University of Dae-gu, Ocean University of China
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
© 2022. The Korean Mathematical Society. Powered by INFOrang Co., Ltd