논문KCI 등재
Balancedness of Integer Domination Games
1
조회
0
다운로드
4
인용
0
참고문헌
주제분류수학
초록
Abstract
In this paper, we consider cooperative games arising from integer domination problem on graphs. We introduce two games, $\{k\}$-domination game and its monotonic relaxed game, and focus on their cores. We first give characterizations of the cores and the relationship between them. Furthermore, a common necessary and sufficient condition for the balancedness of both games is obtained by making use of the technique of linear programming and its duality.
참고문헌 (10)
- "\it Some applications of the methods of linear programming to the theory of cooperative games}", pp.119~ (1963)
- "it Cooperative game theory and applications. Cooperative games arising from combinatorial optimization problems" (1997), Kluwer Academic Publishers
- "it Algorithmic aspects ofthe core of combinatorial optimization games", pp.751~ (1999)
- "it Partition games and the core of hierarchically convex cost games" (1995), Universiteit Twente
- "A guide to the theory of NP-completeness. A Series of Books in the Mathematical Sciences. W. H. Freeman and Co." (1979)
- "it Fundamentals of domination in graphs" (1998), Inc.
- "it Domination in graphs. Advanced topics" (1998), Inc.
- "\it On the core of linear production games}", pp.358~ (1975)
- "\it On balanced sets and cores}", pp.453~ (1967)
- "it Dominating set game", pp.565~ (2004)
관련 논문AI추천
Balancedness and Concavity of Fractional Domination Games김혜경, Qizhi Fang대한수학회 · 대한수학회보2006 · 제43권 제2호The cores of paired-domination games김혜경영남수학회 · East Asian Mathematical Journal2015 · 제31권 제5호Two Variations of the Choquet GameJiling Cao, Zbigniew Piotrowski경북대학교 자연과학대학 수학과 · Kyungpook Mathematical Journal2004 · 제44권 제4호Core stability of dominating set games김혜경, Liang Kong, Qizhi Fang대한수학회 · 대한수학회지2008 · 제45권 제3호On Generalized Weight Nash Equilibria for Generalized김원규, Xie-Ping Ding$대한수학회 · 대한수학회지2003 · 제40권 제5호Lower bounds of signed domination number of a graph손무영, 이재운, Young Soo Kwon대한수학회 · 대한수학회보2004 · 제41권 제1호
이 간행물의 다른 논문 (14건)
Uniform asymptotics in the empirical mean residual life process배종식, 김성은pp. 225-239Invexity as necessary optimality condition in nonsmooth programsPham Huu Sach, 이규명, 김도상pp. 241-258Note on Commuting Toeplitz operators on the Pluriharmonic Bergman Space남계숙, 최부림pp. 259-269On the commutative product of distributionsBrian Fisher, Kenan Ta\c spp. 271-281The boundedness of some bilinear singular integral operators on Besov spacesMing Xupp. 283-296
