Shenghua Wang

Shenghua Wang

Auto-generated profile, based on publicly available information

Shenghua Wang

Hong Kong Polytechnic University

Research Focus & Metrics

Academic Career Length

6Years (2021-Present)

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

Representative Publications

View All Publications
6 March 2024
Verified
Book Chapter
Closed access
PDF file
YCYixin Cao
Yixin Cao
HCHaowei Chen
Haowei Chen
SWShenghua Wang
Shenghua Wang

16 December 2023 in arXiv
Verified
Preprint
Open access
PDF file
YCYixin Cao
Yixin Cao
HCHaowei Chen
Haowei Chen
SWShenghua Wang
Shenghua Wang
We are concerned with split graphs and pseudo-split graphs whose complements are isomorphic to themselves. These special subclasses of self-complementary graphs are actually the core of self-complementary graphs. Indeed, we show that all self-complementary graphs with forcibly self-complementary degree sequences are pseudo-split graphs. We also give formulas to calculate the number of self-complementary (pseudo-)split graphs of a given order, and show that Trotignon's conjecture holds for all self-complementary split graphs.

21 February 2026
Verified
Conference Paper
Open access
JWJiarui Wang
Jiarui Wang
RTRunzhe Tao
Runzhe Tao
JMJing Mai
Jing Mai
XJXun Jiang
Xun Jiang
SWShenghua Wang
Shenghua Wang
YLYibo Lin
Yibo Lin

20 September 2021
Verified
Book Chapter
Closed access
PDF file
YCYixin Cao
Yixin Cao
SWShenghua Wang
Shenghua Wang

7 November 2022 in arXiv
Verified
Preprint
Open access
PDF file
YCYixin Cao
Yixin Cao
SWShenghua Wang
Shenghua Wang
In an attempt to understanding the complexity of the independent set problem, Chv{\'a}tal defined t-perfect graphs. While a full characterization of this class is still at large, progress has been achieved for claw-free graphs [Bruhn and Stein, Math.\ Program.\ 2012] and $P_{5}$-free graphs [Bruhn and Fuchs, SIAM J.\ Discrete Math.\ 2017]. We take one more step to characterize fork-free t-perfect graphs, and show that they are strongly t-perfect and three-colorable. We also present polynomial-time algorithms for recognizing and coloring these graphs.