3 papers
math.CO2026
On the Roots of Connected Domination Polynomials
Pingping Shao, Chengye Zhao
We determine the distribution of the roots of the connected domination polynomial . The main tool is a substitution formula for the lexicographic product with a complete…
cs.GT2019
Cooperation on the monte carlo rule Prison's dilemma game on the grid
Jiadong Wu, Chengye Zhao
In this paper, we investigate the prison's dilemma game with monte carlo rule in the view of the idea of the classic Monte Carlo method on the grid. Monte carlo rule is an organic…
math.CO2019
Linear algorithms on Steiner domination of trees
Yueming Shen, Chengye Zhao, Chenglin Gao +1
A set of vertices in a connected graph is called a Steiner dominating set if is both Steiner and dominating set. The Steiner domination number is the minimu…