Fengwei Li 0002

dblp:07/613-2 · DBLP profile ↗
← Back
7ranked-venue papers
6as first author
2since 2021 · last 2024
0000-0003-2791-1683ORCID · verified

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

Theory of computation · 3 · 2 first-author · 1 since 2021Artificial intelligence and machine learning · 2 · 2 first-authorSystems, architecture and hardware · 1 · 1 first-author · 1 since 2021
YearPublicationVenuePosition
2024 The greatest values for atom-bond sum-connectivity index of graphs with given parameters
Fengwei Li 0002, Qingfang Ye, Huajing Lu
Discret. Appl. Math.1
2023 Polynomial algorithms for computing the isolated toughness of interval and split graphs
abstract
Abstract The isolated toughness of a noncomplete graph G is defined as: , where C(G) is the collection of all vertex cutsets of G and i(G − Y) stands for the number of isolated vertices in G − Y. If G is a complete graph, we set . This isolated toughness parameter is closely related to the existence of factors and fractional factors in graphs. These factors and fractional factors are well‐studied within graph theory, and have various applications in several fields related to computer science. In this article, we pay our attention to the computational complexity of computing the isolated toughness. We present polynomial algorithms for computing the exact value of for interval graphs and for split graphs, two well‐studied special graph classes.
Fengwei Li 0002, Qingfang Ye, Hajo Broersma, Xiaoyan Zhang 0001
Concurr. Comput. Pract. Exp.1
2020 Optimal Algorithm of Isolated Toughness for Interval Graphs
Fengwei Li 0002, Qingfang Ye, Hajo Broersma, Xiaoyan Zhang 0001
PDCAT1
2019 A polynomial algorithm for weighted scattering number in interval graphs
Fengwei Li 0002, Xiaoyan Zhang 0001, Hajo Broersma
Discret. Appl. Math.1
2019 Convergence and correctness of belief propagation for the Chinese postman problem
Guowei Dai 0002, Fengwei Li 0002, Yuefang Sun, Dachuan Xu 0001, Xiaoyan Zhang 0001
J. Glob. Optim.2
2009 On Integrity of Harary Graphs
Fengwei Li 0002, Qingfang Ye, Baohuai Sheng
COCOA1
2007 The Size of a Minimum Critically m -Neighbor-Scattered Graph
Fengwei Li 0002, Qingfang Ye
COCOA1