Zhao Wang 0007

dblp:86/981-7 · DBLP profile ↗
← Back
12ranked-venue papers
6as first author
5since 2021 · last 2026
—ORCID · conflict

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

Theory of computation · 12 · 6 first-author · 5 since 2021
YearPublicationVenuePosition
2026 On the g-extra connectivity of graphs
Zhao Wang 0007, Yaping Mao, Sun-Yuan Hsieh, Ralf Klasing
J. Comput. Syst. Sci.1
2026 The g-good-neighbor diagnosability of lexicographic product networks under the PMC model
Ayun Zhang, Zhao Wang 0007, Jinning Zhao, Yaping Mao, Eddie Cheng 0001
Theor. Comput. Sci.2
2025 The g-good-neighbor diagnosability of product networks under the PMC model
Zhao Wang 0007, Yaping Mao, Sun-Yuan Hsieh, Ralf Klasing
Inf. Comput.1
2024 The g-extra connectivity of graph products
abstract
Connectivity is one of important parameters for the fault tolerant of an interconnection network. In 1996, Fàbrega and Fiol proposed the concept of g-extra connectivity. A subset of vertices S is said to be a cutset if G−S is not connected. A cutset S is called an Rg-cutset, where g is a non-negative integer, if every component of G−S has at least g+1 vertices. If G has at least one Rg-cutset, the g-extra connectivity of G, denoted by κg(G), is then defined as the minimum cardinality over all Rg-cutsets of G. In this paper, we first obtain the exact value of g-extra connectivity for the lexicographic product of two general graphs. Next, the upper and lower sharp bounds of g-extra connectivity for the Cartesian product of two general graphs are given. In the end, we apply our results on grid graphs and 2-dimensional generalized hypercubes.
Zhao Wang 0007, Yaping Mao, Sun-Yuan Hsieh, Ralf Klasing, Yuzhi Xiao
J. Comput. Syst. Sci.1
2022 Fractional matching preclusion number of graphs
Jinyu Zou, Yaping Mao, Zhao Wang 0007, Eddie Cheng 0001
Discret. Appl. Math.3
2020 Ramsey and Gallai-Ramsey numbers for stars with extra independent edges
Yaping Mao, Zhao Wang 0007, Colton Magnant, Ingo Schiermeyer
Discret. Appl. Math.2
2020 On the g-good-neighbor connectivity of graphs
Zhao Wang 0007, Yaping Mao, Sun-Yuan Hsieh, Jichang Wu
Theor. Comput. Sci.1
2019 Gallai-Ramsey numbers for books
Jinyu Zou, Yaping Mao, Colton Magnant, Zhao Wang 0007, Chengfu Ye
Discret. Appl. Math.4
2019 Matching preclusion number in product graphs
Zhao Wang 0007, Christopher Melekian, Eddie Cheng 0001, Yaping Mao
Theor. Comput. Sci.1
2019 Matching preclusion number of graphs
Zhao Wang 0007, Yaping Mao, Eddie Cheng 0001, Jinyu Zou
Theor. Comput. Sci.1
2018 Strong matching preclusion number of graphs
Yaping Mao, Zhao Wang 0007, Eddie Cheng 0001, Christopher Melekian
Theor. Comput. Sci.2
2017 Nordhaus-Gaddum-type results for the Steiner Wiener index of graphs
Yaping Mao, Zhao Wang 0007, Ivan Gutman
Discret. Appl. Math.2