Chengfu Ye

dblp:17/2756 · DBLP profile ↗
← Back
8ranked-venue papers
0as first author
7since 2021 · last 2025
0000-0001-6112-2990ORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 7 · 6 since 2021Systems, architecture and hardware · 1 · 1 since 2021
YearPublicationVenuePosition
2025 Non-inclusive diagnosability of folded hypercube-like networks
Nengjin Zhuo, Jou-Ming Chang, Chengfu Ye
Discret. Appl. Math.4
2025 A generalized approach for solving non-inclusive diagnosability of regular networks under the PMC model
Nengjin Zhuo, Jou-Ming Chang, Chengfu Ye
Theor. Comput. Sci.4
2024 The cyclic diagnosability of balanced hypercubes under the PMC and MM⁎ model
Yulin Han, Yalan Li, Chengfu Ye
Theor. Comput. Sci.3
2024 The g-faulty-block connectivity of folded hypercubes
Jinyu Zou, Chengfu Ye
J. Supercomput.4
2023 Graphic lattices made by graph felicitous-type labelings and colorings of topological coding
Xiaohui Zhang 0009, Chengfu Ye
Discret. Appl. Math.3
2022 Reliability of the round matching composition networks based on g-extra conditional fault
Yalan Li, Jichang Wu, Chengfu Ye
Theor. Comput. Sci.4
2021 The g-component connectivity of graphs
abstract
Connectivity is a classic metric to evaluate reliability of multiprocessor system under the circumstances of processor failures. Based on connectivity, more refined quantitative indicators for fault tolerance of multiprocessor system have been extensively explored. The g-component connectivity of a graph G, denoted by cκg(G), is the minimum number of vertices whose removal from G results in a disconnected graph with at least g-components. So far, the values of the g-component (edge) connectivity of special networks with small g have been extensively investigated. For general graphs, the results of the g-component connectivity are very few. In this paper, we propose some lower and upper bounds for the g-component connectivity along with their sharpness, and then suggest some characterization of trees and general graphs with given g-component connectivity. Furthermore, we fix some related extremal problems.
Chengfu Ye, Shuming Zhou
Theor. Comput. Sci.3
2019 Gallai-Ramsey numbers for books
Jinyu Zou, Yaping Mao, Colton Magnant, Zhao Wang 0007, Chengfu Ye
Discret. Appl. Math.5