Demo Data from EDBT 2026 / reviewers in the wild / expert
Zhen-Lin Wu
dblp:158/8347
· DBLP profile ↗
1ranked-venue papers
0as first author
0since 2021 · last 2015
—ORCID · none
Domains — the database's venue-derived domains; a paper can count in several
Systems, architecture and hardware · 1
Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.
| Computer architecture, parallel and distributed computing, and storage systems
1 paper |
Interconnection networks and networks-on-chip · 67% Distributed systems · 33% | |
| Theoretical computer science
1 paper |
Graph algorithms and graph theory · 100% |
Topics — the 4 heaviest of 4, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Distributed systems
network connectivity |
0.2 | 1 | 2015 | Symmetric Property and Reliability of Balanced Hypercube · IEEE Trans. Computers 2015 |
Interconnection networks and networks-on-chip
network reliability |
0.2 | 1 | 2015 | Symmetric Property and Reliability of Balanced Hypercube · IEEE Trans. Computers 2015 |
Interconnection networks and networks-on-chip
network topology |
0.2 | 1 | 2015 | Symmetric Property and Reliability of Balanced Hypercube · IEEE Trans. Computers 2015 |
Graph algorithms and graph theory › graph theory › algebraic graph theory
cayley graph |
0.1 | 1 | 2015 | Symmetric Property and Reliability of Balanced Hypercube · IEEE Trans. Computers 2015 |
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2015 | Symmetric Property and Reliability of Balanced HypercubeabstractHuang and Wu in [IEEE Transactions on Computers 46 (1997) 484-490] introduced the balanced hypercube$BH_n$as an interconnection network topology for computing systems, and they proved that$BH_n$is vertex-transitive. However, some other symmetric properties, say edge-transitivity and arc-transitivity, of$BH_n$remained unknown. In this paper, we solve this problem and prove that$BH_n$is an arc-transitive Cayley graph. Using this, we also investigate some reliability measures, including super-connectivity, cyclic connectivity, etc., in$BH_n$. First, we prove that every minimum edge-cut of$BH_n (n\ge 2)$isolates a vertex, and every minimum vertex-cut of$BH_n (n\ge 3)$isolates a vertex. This is stronger than that obtained by Wu and Huang which shows the connectivity and edge-connectivity of$BH_n$are$2n$. Second, Yang [Applied Mathematics and Computation 219 (2012) 970-975.] proved that for$n\ge 2$, the super-connectivity of$BH_n$is$4n-4$and the super edge-connectivity of$BH_n$is$4n-2$. In this paper, we proved that$BH_n (n\ge 2)$is super-$\lambda^{\prime }$but not super-$\kappa^{\prime }$. That is, every minimum super edge-cut of$BH_n (n\ge 2)$isolates an edge, but the minimum super vertex-cut of$BH_n (n\ge 2)$does not isolate an edge. Third, we also obtain that for$n\ge 2$, the cyclic connectivity of$BH_n$is$4n-4$and the cyclic edge-connectivity of$BH_n$is$4(2n-2)$. That is, to become a disconnected graph which has at least two components containing cycles, we need to remove at least$4n-4$vertices (resp.$4(4n-2)$edges) from$BH_n (n\ge 2)$. Jin-Xin Zhou, Zhen-Lin Wu, Shi-Chen Yang, Kui-Wu Yuan |
IEEE Trans. Computers | 2 |