Shenggui Zhang

Dr. Shenggui Zhang


Research Focus & Metrics

Academic Career Length

23Years (2004-Present)

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

Representative Publications

View All Publications
1 July 2005 in International Journal of Computer Mathematics
Verified
Journal Article
Closed access
YLYinkui Li
Yinkui Li
SZShenggui Zhang
Shenggui Zhang
XLXueliang Li
Xueliang Li
We introduce a new graph parameter, the rupture degree. The rupture degree for a complete graph K n is defined as 1−n, and the rupture degree for an incomplete connected graph G is defined by r(G)=max{ω(G−X)−|X|−m(G−X):X⊂V(G), ω(G−X)>1}, where ω(G−X) is the number of components of G−X and m(G−X) is the order of a largest component of G−X. It is shown that this parameter can be used to measure the vulnerability of networks. Rupture degrees of several specific classes of graphs are determined. Formulas for the rupture degree of join graphs and some bounds of the rupture degree are given. We also obtain some Nordhaus–Gaddum type results for the rupture degree.

29 June 2017 in Journal of Graph Theory
Verified
Journal Article
Closed access
PDF file
SFShinya Fujita
Shinya Fujita
RLRuonan Li
Ruonan Li
SZShenggui Zhang
Shenggui Zhang

14 October 2011 in Proteome Science
Verified
Journal Article
Open access
PDF file
YYYan Yan
Yan Yan
SZShenggui Zhang
Shenggui Zhang
FWFangXiang Wu
FangXiang Wu
There is a growing interest in the identification of proteins on the proteome wide scale. Among different kinds of protein structure identification methods, graph-theoretic methods are very sharp ones. Due to their lower costs, higher effectiveness and many other advantages, they have drawn more and more researchers’ attention nowadays. Specifically, graph-theoretic methods have been widely used in homology identification, side-chain cluster identification, peptide sequencing and so on. This paper reviews several methods in solving protein structure identification problems using graph theory. We mainly introduce classical methods and mathematical models including homology modeling based on clique finding, identification of side-chain clusters in protein structures upon graph spectrum, and de novo peptide sequencing via tandem mass spectrometry using the spectrum graph model. In addition, concluding remarks and future priorities of each method are given.

1 May 2016 in European Journal of Combinatorics
Verified
Journal Article
Closed access
CXChuandong Xu
Chuandong Xu
XHXiaoxue Hu
Xiaoxue Hu
YWYiqiao Wang
Yiqiao Wang
SZShenggui Zhang
Shenggui Zhang

7 April 2016 in Graphs and Combinatorics
Verified
Journal Article
Closed access
PDF file
RLRuonan Li
Ruonan Li
BNBo Ning
Bo Ning
SZShenggui Zhang
Shenggui Zhang

17 December 2019 in Journal of Graph Theory
Verified
Journal Article
Open access
PDF file
RLRuonan Li
Ruonan Li
HBHajo Broersma
Hajo Broersma
SZShenggui Zhang
Shenggui Zhang
It is conjectured that every edge‐colored complete graph <!--${MathJax: TeX-AMS-MML_HTMLorMML}--> G on <!--${MathJax: TeX-AMS-MML_HTMLorMML}--> n vertices satisfying <!--${MathJax: TeX-AMS-MML_HTMLorMML}--> Δ m o n ( G ) ≤ n − 3 k + 1 contains <!--${MathJax: TeX-AMS-MML_HTMLorMML}--> k vertex‐disjoint properly edge‐colored cycles. We confirm this conjecture for <!--${MathJax: TeX-AMS-MML_HTMLorMML}--> k = 2 , prove several additional weaker results for general <!--${MathJax: TeX-AMS-MML_HTMLorMML}--> k , and we establish structural properties of possible minimum counterexamples to the conjecture. We also reveal a close relationship between properly edge‐colored cycles in edge‐colored complete graphs and directed cycles in multipartite tournaments. Using this relationship and our results on edge‐colored complete graphs, we obtain several partial solutions to a conjecture on disjoint cycles in directed graphs due to Bermond and Thomassen.