20 citations · 44 across the 6 of their papers we have counts for
6 papers
The minimum degree of minimally -tough graphs
Xiaomin Hu, Hui Ma, Weihua Yang
A graph is minimally -tough if the toughness of is and deletion of any edge from decreases its toughness. Katona et al. conjectured that the minimum de…
Phase transitions of the q-state Potts model on multiply-laced Sierpinski gaskets
Liang Tian, Hui Ma, Wenan Guo +1
We present an exact solution of the q-state Potts model on a class of generalized Sierpinski fractal lattices. The model is shown to possess an ordered phase at low temperatures an…
Approaching the ground states of the random maximum two-satisfiability problem by a greedy single-spin flipping process
Hui Ma, Haijun Zhou
In this brief report we explore the energy landscapes of two spin glass models using a greedy single-spin flipping process, {\tt Gmax}. The ground-state energy density of the rando…
Communities of solutions in single solution clusters of a random K-Satisfiability formula
Haijun Zhou, Hui Ma
The solution space of a K-satisfiability (K-SAT) formula is a collection of solution clusters, each of which contains all the solutions that are mutually reachable through a sequen…
From one solution of a 3-satisfiability formula to a solution cluster: Frozen variables and entropy
Kang Li, Hui Ma, Haijun Zhou
A solution to a 3-satisfiability (3-SAT) formula can be expanded into a cluster, all other solutions of which are reachable from this one through a sequence of single-spin flips. S…
Long-range frustration in T=0 first-step replica-symmetry-broken solutions of finite-connectivity spin glasses
Jie Zhou, Hui Ma, Haijun Zhou
In a finite-connectivity spin-glass at the zero-temperature limit, long-range correlations exist among the unfrozen vertices (whose spin values being non-fixed). Such long-range fr…