1 citations · 1 across the 7 of their papers we have counts for
Showing cs.DMShow all
2 papers · 1 filter
cs.DM2008★ 1 cited
Strong Spatial Mixing and Approximating Partition Functions of Two-State Spin Systems without Hard Constrains
Jinshan Zhang
We prove Gibbs distribution of two-state spin systems(also known as binary Markov random fields) without hard constrains on a tree exhibits strong spatial mixing(also known as stro…
cs.DM2007
Upper Bounds for the Number of Hamiltonian Cycles
Jinshan Zhang
An upper bound for the number of Hamiltonian cycles of symmetric diagraphs is established first in this paper, which is tighter than the famous Minc's bound and the Brgm…