논문KCI 등재
Balancedness and Concavity of Fractional Domination Games
2
조회
0
다운로드
2
인용
0
참고문헌
주제분류수학
초록
Abstract
In this paper, we introduce a fractional dominationgame arising from fractional domination problems on graphs andfocus on its balancedness and concavity. We rst characterize thecore of the fractional domination game and show that its core isalways non-empty taking use of dual theory of linear programming.Furthermore we study concavity of this game.
참고문헌 (9)
- "\it Some applications of the methods of linearprogramming to the theory of cooperative games}", pp.119~ (1963)
- "Cooperative Game Theory and Applications-Cooperative Games Arising from Combinatorial Optimization Problems" (1997), Kluwer AcademicPublishers
- "Algorithmic aspects of the core of combinatorial optimization games", (3), pp.751~766 (1999)
- "Partition games and the core of hierarchically convex cost games", (1269) (1995), Universiteit Twente
- T. W. Haynes, "Fundamentals of Domination in Graphs" (1998), Marcel Dekker, INC.
- _, "Domination in Graphs-Advanced Topics" (1998), Marces Dekker, INC.
- Ow} G. Owen, "\it On the core of linear production games}", pp.358~ (1975)
- Sha1971} L. S. Shapley, "\it Core of convex games}", pp.11~ (1971)
- Sha} \bysame, "\it On balanced sets and cores}", pp.453~ (1967)
관련 논문AI추천
Balancedness of Integer Domination Games김혜경, Qizhi Fang대한수학회 · 대한수학회지2006 · 제43권 제2호Core stability of dominating set games김혜경, Liang Kong, Qizhi Fang대한수학회 · 대한수학회지2008 · 제45권 제3호The cores of paired-domination games김혜경영남수학회 · East Asian Mathematical Journal2015 · 제31권 제5호On Generalized Weight Nash Equilibria for Generalized김원규, Xie-Ping Ding$대한수학회 · 대한수학회지2003 · 제40권 제5호Two Variations of the Choquet GameJiling Cao, Zbigniew Piotrowski경북대학교 자연과학대학 수학과 · Kyungpook Mathematical Journal2004 · 제44권 제4호Lower bounds of signed domination number of a graph손무영, 이재운, Young Soo Kwon대한수학회 · 대한수학회보2004 · 제41권 제1호
이 간행물의 다른 논문 (19건)
Topological aspects of filters in lattice implication algebras전영배pp. 227-233On characterizations of real hypersurfaces with $\eta$-parallel Ricci operators in a complex space form박혜정, 김인배, 손운하pp. 235-244Energy Decay Estimates for a Kirchhoff Model with viscosity최종술, 정일효pp. 245-252On Periodicizing FunctionsToshiki Naito, Jong Son Shinpp. 253-263An $MMAP[3]/PH/1$ Queue with Negative Customers and Disasters신양우pp. 277-292
