Bao-Cheng Zhang

dblp:415/3371 · DBLP profile ↗
← Back
3ranked-venue papers
0as first author
3since 2021 · last 2026
—ORCID · none

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

Theory of computation · 3 · 3 since 2021
YearPublicationVenuePosition
2026 The pendant-tree connectivity of some regular graphs
Shu-Li Zhao, Bao-Cheng Zhang
Discret. Appl. Math.2
2026 The generalized 4-connectivity of a family of regular graphs
abstract
Let G be a connected graph and S ⊆ V ( G ) with | S | ≥ 2 . A tree T in G is called an S -tree if S ⊆ V ( T ) . Two S -trees T 1 and T 2 are called internally disjoint if E ( T 1 ) ∩ E ( T 2 ) = 0̸ and V ( T 1 ) ∩ V ( T 2 ) = S . For an integer k with 2 ≤ k ≤ n , the generalized k -connectivity of a graph G is defined as κ k ( G ) = min { κ G ( S ) | S ⊆ V ( G ) and | S | = k } , where κ G ( S ) denotes the maximum number of internally disjoint S -trees in G . The generalized k -connectivity extends traditional connectivity and serves as a crucial measure for evaluating the reliability and fault tolerance of connecting any k vertices in G . In this paper, we mainly investigate the generalized 4-connectivity of a family of regular graph G n , which improves the known results about generalized 3-connectivity of G n in Zhao et al., (2021). For a reason that the alternating group network A N n , the star graph S n and pancake graphs P n are special cases of the regular graph G n , as applications of the main result, we obtain that κ 4 ( A N n ) = n − 2 for n ≥ 4 , κ 4 ( S n ) = n − 2 for n ≥ 3 and κ 4 ( P n ) = n − 2 for n ≥ 3 .
Shu-Li Zhao, Bao-Cheng Zhang
Discret. Appl. Math.2
2025 {1, 2}-good-neighbor conditional diagnosability of Cayley graphs generated by k-trees
Shu-Li Zhao, Bao-Cheng Zhang, Jou-Ming Chang
Discret. Appl. Math.2