He Li

He Li


Research Focus & Metrics

Academic Career Length

4Years (2023-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
23 September 2023 in Mathematics
Verified
Journal Article
Open access
PDF file
JZJinyu Zou
Jinyu Zou
HLHe Li
He Li
SZShumin Zhang
Shumin Zhang
CYChengfu Ye
Chengfu Ye
The g-extra connectivity is a very important index to evaluate the fault tolerance, reliability of interconnection networks. Let g be a non-negative integer, G be a connected graph with vertex set V and edge set E, a subset S⊆V is called a g-extra cut of G if the graph induced by the set G−S is disconnected and each component of G−S has at least g+1 vertices. The g-extra connectivity of G, denoted as κg(G), is the cardinality of the minimum g-extra cut of G. Mycielski introduced a graph transformation to discover chromatic numbers of triangle-free graphs that can be arbitrarily large. This transformation converts a graph G into a new compound graph called μ(G), also known as the Mycielskian graph of G. In this paper, we study the relationship on g-extra connectivity between the Mycielskian graph μ(G) and the graph G. In addition, we show that κ3(μ(G))=2κ1(G)+1 for κ1(G)≤min{4,⌊n2⌋}, and prove the bounds of κ2g+1(μ(G)) for g≥2.

17 July 2026 in The Journal of Supercomputing
Verified
Journal Article
Closed access
PDF file
TTTing Tian
Ting Tian
SZShumin Zhang
Shumin Zhang
HLHe Li
He Li