6 citations · 10 across the 5 of their papers we have counts for
Showing 2023Show all
2 papers · 1 filter
physics.data-an2023★ 2 cited
Minimum Connected Dominating Set and Backbone of a Random Graph
Yusupjan Habibulla, Hai-Jun Zhou
We study the minimum dominating set problem as a representative combinatorial optimization challenge with a global topological constraint. The requirement that the backbone induced…
cond-mat.dis-nn2023★ 6 cited
Hierarchical cycle-tree packing model for -core attack problem
Jianwen Zhou, Hai-Jun Zhou
The -core of a graph is the unique maximum subgraph within which each vertex connects to or more other vertices. The optimal -core attack problem asks to delete the minim…