Xueliang Li
Professor
Center for Combinatorics
Nankai University
Tianjin 300071
China
Homepage: Chinese Version
PhD  University of Twente, The Netherlands, 1991
 
Interests
 Graph Theory and its Applications
 Combinatorial Optimizations, Algorithms and Complexity Analysis, NPhard
Problems
 Discrete Mathematics and its Applications in Computer Science, Chemistry and Biology,
etc.
Working Experiences
 Oct. 1991, PhD degree in Discrete Mathematics, University of Twente, Enschede, The Netherlands
 Dec. 1987, Master degree in Graph Theory, Lanzhou University, China
 Jan. 1982, Bachelor degree in Mathematics, Xinjiang Normal University, Urumqi, China
 January 2017 to present, Dean of the School of Mathematics and Statistics, Qinghai Normal University (Xining, China)
 July 2001 to present, Professor and Advisor for Ph.D Students in Nankai
University (Tianjin, China), CoDirector
of the Center for Combinatorics (June 2002), CoDean of the School of Mathematical Sciences (Dec. 2006Jan. 2013)
 July 1994 to July 2001, Professor and Advisor for Ph.D Students in Northwestern
Polytechnical University (Xi'an, China),
Dean of the Department of Applied Mathematics (Oct. 1997Sept. 2001)
 Dec. 1992 to July 1994, Professor in Xinjiang University (Urumqi, China),
Deputy Director of the Institute of Mathematics and Physics
 15 academic and research visits to the Department of Applied Mathematics,
University of Twente, the Netherlands
 2 research visits to the Institute of Mathematics, National Autonomous University
of Mexico (UNAM) (TWAS Associate)
 1 research visit to the Department of Mathematics, University of Hong Kong
 5 research visits to the Department of Computer Science, City University of Hong Kong
 1 academic visit to the United Kingdom (Rolls & Royce, Cambridge University, Oxford University)
 2 academic visits to Japan (Ibaraki University, Keio University, Nihon University, Science University
of Tokyo)
 1 research visit to the United States of America (University of Mississippi, West Virginia University, etc.)
 1 research visit to the International Centre for Theoretical Physics (ICTP), Trieste, Italy
Members of Editorial Boards for Journals
 Discrete Applied Mathematics (SCI, 2016 IF 0.956) (Elsevier, USA)
 Graphs and Combinatorics (SCI, 2016 IF 0.441) (Springer, Japan)
 MATCH Communications in Mathematical and in Computer Chemistry (SCI, 2016 IF 3.139) (Serbia)
 Discussiones Mathematicae Graph Theory (SCI, 2016 IF 0.302) (Poland)
 Bulletin of the Malaysian Mathematical Sciences Society (SCI, 2016 IF 0.720) (Springer, Malaysia)
 Acta Mathematicae Applicatae Sinica (English Series, SCI, 2016 IF 0.242) (Springer, China)
 Discrete Mathematics, Algorithms and Applications (World Scientific, Singapore)
 Acta Mathematicae Applicatae Sinica (Chinese Series) (China)
 Advances in Mathematics (China)
 AKCE International Journal of Graphs and Combinatorics (Elsevier, India)
 Theory and Applications of Graphs (USA)
Members of Academic Organizations
 Vice President of the International Academy of Mathematical Chemistry (IAMC) (20142017, Elected on June 9, 2014; Member, Elected on June 22, 2011)
 President for the Chinese Society of Combinatorics and Graph Theory (20142018; Vice President during 20062014; SecretaryGeneral during 20062010)
 President of Tianjin Society for Industrial and Applied Mathematics (TJSIAM) (20152019; SecretaryGeneral during 20072015)
 Vice President of Tianjin Mathematical Society (TJMS) (2014 )
 Member of the 8th Committee of the Tianjin Association for Sciense and Technology (20142019)
 Council Member of the Chinese Mathematical Society (CMS) (20152019)
 Executive Council Member of the Chinese Society for Industrial and Applied Mathematics (CSIAM) (20162020; Member during 20122016)
Committee Members for Conferences
 CoChair of the 12th Annual Meeting of the International Academy of Mathematical Chemistry & the 2016 International
Conference on Mathematical Chemistry (12th IAMC Meeting & ICMC'2016)
 Chairman of the International Workshop on Algebraic Graph Theory and Its Applications 2013 (AGTA2013)
 Program Committee for the 5th International Symposium on Graph Theory and Combinatorial Algorithms 2013 (GTCA2013)
 Program Committee for the International Conference on Graph Theory, Combinatorics and Applications 2012 (ICGCA2012)
 Program Committee for the 4th International Symposium on Graph Theory and Combinatorial Algorithms 2011 (GTCA2011)
 Program Committee for the 3rd International Conference on Computer Design and Applications 2011 (ICCDA2011)
 Academic Committee for the 7th Shanghai Conference on Combinatorics 2011 (7SHCC2011)
 Chairman of the Program Committee for the International Conference on Mathematical Chemistry 2010
 Program Committee for the ChinaJapan Joint Conference on Computational Geometry, Graphs and Applications 2010
 Program Committee for the International Symposium on Graph Theory and Combinatorial Algorithms 2007 (GTCA2007)
 Program Committee for the International Workshop on Graph Theory, Algorithms, and its Applications in
Computer Science 2007 (IWGA2007)
 Program Committee for the International MultiConference of Engineers and Computer Scientists (IMECS 20062015)
 CoChair of the IAENG International Conference on Computer Science (ICCS'0615)
 Committee Member of the IAENG International Conference on Operations Research (ICOR'0615)
 Committee Member of the IAENG International Conference on Bioinformatics (ICB'0615)
 Program Committee for the ChinaJapan Conference on Discrete Geometry, Combinatorics and Graph Theory 2005
(CJCDGCGT 2005)
Number of Postgraduate Students
 68 Ph.D students, 58 of them graduated.
 33 Master's degree students, 23 of them graduated.
 7 Postdoctors, 5 of them finished.
Scientific Genealogy
X. Li (graph theory) to C. Hoede (discrete mathematics), to van Spiegel (geometry), to
Gerretsen (geometry), to Schaake (geometry), to de Vries (mathematical
physics), to Korteweg (mathematics, known for the Korteweg de Vries
equation for solitons), to van der Waals (theoretical physics, known for
the van der Waals equation for which he got the Nobel prize), to Rijke
(mathematics, about 1840 in Leiden), to Uylenbroek (history of mathematics), to
Ekama (philosophy), to Chaudoir (philosophy), to van Swinden (physics), to
Hennert (philosophy), to LEONHARD EULER (mathematics, founder of graph theory),
to Johann Bernoulli (mathematics), to Jacob Bernoulli (mathematics), to
GOTTFRIED LEIBNIZ (mathematics and philosophy, inventor of differential
calculus), to Christiaan Huygens (science, idea of light as wave, got his PhD in Leiden),
to van Schooten (science), to Golius (science), to Willebrord Snellius (science, law of
refraction of light), to Rudolph Snellius (science, professor of Leiden University,
got his PhD in Heidelberg in 1572), to Naibod and Tremellius (science, professors in Heidelberg).
Books

Properly Colored Connectivity of Graphs, Springer Briefs in Mathematics, Springer, Switzerland, to be published in 2018. (with C. Magnant and Q.M. Qin).

Chinese Translation of ¡°Laszlo Lovasz, Combinatorial Problems and Exercises (Chapters 18), Second Edition, AMS Chelsea Publishing, Providence, Rhode Island, 2007¡±,
Higher Education Press, Beijing, China, 2017. (with Y.T. Shi).

Graph Polynomials, CRC Press, Taylor & Francis Group, LLC, 2017. ISBN: 9781498755900. (Edited with Y.T. Shi, M. Dehmer and I. Gutman).

Mathematical Foundations and Applications of Graph Entropy, Quantitative and Network Biology Vol.6, WileyVCH Verlag, Weinheim, 2016.
ISBN 9783527339099. (Edited with M. Dehmer, F. EmmertStreib, Z. Chen and Y. Shi).

Generalized Connectivity of Graphs, Springer Briefs in Mathematics, Springer, Switzerland, 2016. ISBN 9783319338279. (with Y.P. Mao).

Energies of GraphsTheory and Applications, Mathematical Chemistry Monographs No.17, Kragujevac, 2016, pp.III+290.
ISBN: 9788660090333. (Edited with I. Gutman).

Graph Energy, Springer, New York, 2012. ISBN 9781461442196. (with Y.T. Shi and I. Gutman).

Rainbow Connections of Graphs, Springer Briefs in Mathematics, Springer, New York, 2012.
ISBN 9781461431183. (with Y.F. Sun).

Chinese Translation of ¡°William J. Cook, William H. Cunningham, William R. Pulleyblank, Alexander Schrijver,
Combinatorial Optimization, John Wiley & Sons, Inc., 1998¡±, Higher Education Press, Beijing, China, 2011. (with Y.T. Shi).

Mathematical Aspects of RandicType Molecular Structure Descriptors, Mathematical Chemistry
Monographs No.1, Kragujevac, 2006, pp.VI+330. (with I. Gutman).

Special Issue Dedicated to Prof. Fuji Zhang on the occasion of his 70th birthday, MATCH Communications in
Mathematical and in Computer Chemistry 56(3)(2006). (Guest Editor, with X.F. Guo and Z.B. Chen).

Discrete Geometry, Combinatorics and Graph Theory, 7th ChinaJapan Conference, CJCDGCGT 2005, Tianjin, China,
November 1820, 2005, and Xi'an, China, November 2224, 2005, Lecture Notes in Computer Science, Vol.4381, 2007,
Springer (Volume Editor, with J. Akiyama, W.Y.C. Chen, M. Kano and Q. Yu).
Survey Papers

An updated survey on rainbow connections of graphs, Theory and Applications of Graphs 0(1)(2017), Article 3. (with Y.F. Sun).

Derivatives and real roots of graph polynomials, in "M. Dehmer et al. (Eds.), Graph Polynomials", CRC Press/Taylor & Francis Group,
2016. (with Y.T. Shi).

Graph Entropy: Recent Results and Perspectives, in "M. Dehmer et al. (Eds.), Mathematical Foundations and Applications
of Graph Entropy", WileyVCH Verlag, Weinheim, 2016, pp.133182. arXiv:1505.04658 [cs.IT] 2015. (with M.Q Wei).

Skew energy of oriented graphs, Chapter 8 in "I. Gutman, X. Li (Eds.), Energies of Graphs Theory and Applications",
Mathematical Chemistry Monograph No.17, 2016, pp.191236. (with H.S. Lian). arXiv:1304.5707 [math.CO] 2013.

Properly colored notions of connectivity  a dynamic survey, Theory and Applications of Graphs 0(1)(2015), Article 2.
(Original: December 2015, Revision 1: December 2016). (with C. Magnant).

Rainbow connections of graphs: A survey, Graphs & Combin. 29(1)(2013). SCI. (with Y.T. Shi and Y.F. Sun).

A survey on the generalized connectivity of graphs, arXiv:1207.1838 [math.CO] 2012. (with Y.P. Mao).

Graph Energy, Chapter 7 in "M. Dehmer, F. EmmertStreib (Eds.), Analysis of Complex Networks:
From Biology to Linguistics", WileyVCH Verlag, Weinheim, 2009, pp.145174. (with I. Gutman and J.B. Zhang).

Monochromatic and heterochromatic subgraphs in edgecolored graphs: A survey, Graphs and Combinatorics 24(4)(2008).
SCI. (with M. Kano).

An updated survey on the Randic index, Recent Results in the Theory of Randic Index, Mathematical
Chemistry Monographs No.6£¬2008. (with Y.T. Shi and L.S. Wang).

A survey on the Randic index, MATCH Communications in Mathematical and in Computer Chemistry 59(1)(2008).
SCI. (with Y.T. Shi).

Path graphs versus line graphs: A survey, Chinese J. Engineering Math. 24(5)(2007). (with Y. Liu).
Selected Papers

Nonjumping numbers for 5uniform hypergraphs, accepted for publication in Appl. Math. Comput.
SCI. (with R. Gu, Z.M. Qin, Y.T. Shi, K. Yang).

The von Neumann entropy of random multipartite graphs, accepted for publication in Discrete Appl. Math.
SCI. (with D. Hu, X.G. Liu and S.G. Zhang).

NordhausGaddumtype theorem for total proper connection number of graphs, accepted for publication in
Bull. Malays. Math. Sci. Soc. SCI. (with W.J. Li and J.S. Zhang).

On Lborderenergetic graphs with maximum degree at most 4, accepted for publication in MATCH Commun. Math. Comput. Chem.
SCI. (with B. Deng).

Generalized rainbow connection of graphs and their complements, accepted for publication in Discuss. Math. Graph Theory.
SCI. (with C. Magnant, M.Q. Wei and X.Y. Zhu). [340]

Rainbow vertexconnection and forbidden subgraphs, accepted for publication in Discuss. Math. Graph Theory. SCI.
(with W.J. Li and J.S. Zhang).

Inverse problem on the Steiner Wiener index, accepted for publication in Discuss. Math. Graph Theory. SCI. (with Y.P. Mao and I. Gutman).

Hypergraph Turan numbers of vertex disjoint cycles, accepted for publication in Acta Math. Appl. Sin. SCI. (with R. Gu, and Y.T. Shi).

Rainbow kconnectivity of random bipartite graphs, accepted for publication in Acta Math. Appl. Sin. SCI. (with X.L. Chen and H.S. Lian).

Note on the rainbow connection number of dense graphs, accepted for publication in Acta Math. Appl. Sin. SCI. (with J.Y. Dong).

Some upper bounds for the 3proper index of graphs, Bull. Malays. Math. Sci. Soc., in press. SCI. (with H. Chang and Z.M. Qin).

Improved upper bound for the degenerate and star chromatic numbers of graphs, J. Comb. Optim., in press. SCI.
(with J.S. Cai and G.Y. Yan).

Minimum degree condition for proper connection number 2, Theoret. Comput. Sci., in press. SCI.
(with F. Huang, Z.M. Qin and C. Magnant).

Proper connection numbers of complementary graphs, Bull. Malays. Math. Sci. Soc., in press. SCI.
(with F. Huang and S.J. Wang).

More on the colorful monochromatic connectivity, Bull. Malays. Math. Sci. Soc., in press. SCI.
(with R. Gu, Z.M. Qin and Y. Zhao). [330]

On (strong) proper vertexconnection of graphs, Bull. Malays. Math. Sci. Soc., in press. SCI.
(with H. Jiang, Y.Y. Zhang and Y. Zhao).

More on total monochromatic connection of graphs, Ars Combin. 136(2018). SCI. (with H. Jiang, Y.Y. Zhang).

On the maximum skew spectral radius and minimum skew energy of tournaments, Linear Multilinear Algebra 65(10)(2017).
SCI. (with B. Deng, B. Shader and W. So).

3Rainbow index and forbidden subgraphs, Graphs & Combin. 33(4)(2017). SCI. (with W.J. Li and J.S. Zhang).

Upper bounds of proper connection number of graphs, J. Comb. Optim. 34(1)(2017). SCI. (with F. Huang and S.J. Wang).

Hardness result for the total rainbow kconnection of graphs, Appl. Math. Comput. 305(2017). SCI.
(with W.J. Li and D. Wu).

The (vertex)monochromatic index of a graph, J. Comb. Optim. 33(4)(2017). SCI. (with D. Wu).

On two conjectures about the proper connection number of graphs, Discrete Math. 340(2017). SCI. (with F. Huang, Z.M Qin,
C. Magnant and K. Ozeki).

The kproper index of complete bipartite and complete multipartite graphs, Australas. J. Combin. 68(2)(2017).
(with W.J. Li and J.S. Zhang).

The spectral distribution of random mixed graphs, Linear Alg. Appl. 519(2017). SCI. (with D. Hu, X.G. Liu and S.G. Zhang). [320]

Tricyclic oriented graphs with maximal skew energy, Bull. Malays. Math. Sci. Soc. 40(1)(2017). SCI.
(with Z.M. Qin, K. Yang and J.F. Wang).

A solution to a conjecture on the generalized connectivity of graphs, J. Comb. Optim. 33(1)(2017). SCI.
(with L.L. Chen, M.M. Liu and Y.P. Mao).

On the difference of two generalized connectivities of a graph, J. Comb. Optim. 33(1)(2017). SCI. (with Y.F. Sun).

ErdosGallaitype results for colorful monochromatic connectivity of a graph, J. Combin. Optim. 33(1)(2017). SCI.
(with Q.Q. Cai and D. Wu).

Rainbow connection number of graphs with diameter 3, Discuss. Math. Graph Theory 37(1)(2017). SCI. (with H.Z. Li and Y.F. Sun).

The kproper index of graphs, Appl. Math. Comput. 296(2017). SCI. (with L. Chen and J.F. Liu).

Further results on Lborderenergetic graphs, MATCH Commun. Math. Comput. Chem. 77(3)(2017). SCI. (with B. Deng and J.F. Wang).

Total monochromatic connection of graphs, Discrete Math. 340(2)(2017). SCI. (with H. Jiang and Y.Y. Zhang).

More on Lborderenergetic graphs, MATCH Commun. Math. Comput. Chem. 77(1)(2017). SCI. (with B. Deng).

Borderenergetic graphs with small maximum or large minimum degrees, MATCH Commun. Math. Comput. Chem. 77(1)(2017).
SCI. (with M.Q. Wei and X.Y. Zhu). [310]

Graphs with large generalized (edge)connectivity, Discuss. Math. Graph Theory 36(4)(2016). SCI. (with Y.P. Mao).

Rainbow connection number and independence number of a graph, Graphs & Combin. 32(5)(2016). SCI. (with J.Y. Dong).

The Laplacian energy and Laplacian Estrada index of random multipartite graphs, J. Math. Anal. Appl. 443(2016). SCI. (with D. Hu, X.G. Liu and S.G. Zhang).

Upper bounds for the total rainbow connection of graphs, J. Combin. Optim. 32(1)(2016). SCI. (with H. Jiang and Y.Y. Zhang).

Note on the upper bound of the rainbow index of a graph, Discrete Appl. Math. 209(2016). SCI. (with Q.Q. Cai and Y. Zhao).

The (k,l)rainbow index for complete bipartite and multipartite graphs, Bull. Malays. Math. Sci. Soc. 39(3)(2016). SCI. (with Q.Q. Cai and J.L. Song).

On the maximal energy of integral weighted trees with fixed total weight sum, MATCH Commun. Math. Comput. Chem. 76(3)(2016). SCI.
(with S.C. Gong, I. Gutman, Z.M. Qin and K. Yang).

Construction of quantum caps in projective space PG(r;4) and quantum codes of distance 4, Quantum Inf. Process. 15(2)(2016). SCI. (with R.H. Li, Q. Fu and L.B. Guo).

The Steiner Wiener index of a graph, Discuss. Math. Graph Theory 36(2)(2016). SCI. (with Y.P. Mao and I. Gutman).

The 3rainbow index and connected dominating sets, J. Combin. Optim. 31(3)(2016). SCI. (with Q.Q. Cai and Y. Zhao). [300]

The (k,l)rainbow index of random graphs, Bull. Malays. Math. Sci. Soc. 39(2)(2016). SCI. (with Q.Q. Cai and J.L. Song).

More on borderenergetic graphs, Linear Algebra Appl. 497(2016). SCI. (with B. Deng and I. Gutman).

3Regular mixed graphs with optimum Hermitian energy, Linear Algebra Appl. 496(2016). SCI. (with X.L. Chen and Y.Y. Zhang).

Skew equienergetic digraphs, Trans. Combin. 5(1)(2016). (with H.S. Ramane, K.C. Nandeesh and I. Gutman).

Skew Randic matrix and skew Randic energy, Trans. Combin. 5(1)(2016). (with R. Gu and F. Huang).

Color degree condition for long rainbow paths in edgecolored graphs, Bull. Malays. Math. Sci. Soc. 39(1)(2016).
SCI. (with H. Chen).

Some MotzkinStraus type results for nonuniform hypergraphs, J. Combin. Optim. 31(1)(2016). SCI.
(with R. Gu, Y.J. Peng and Y.T. Shi).

On maximal energy of trees with fixed weight sequence, MATCH Commun. Math. Comput. Chem. 75(2)(2016). SCI.
(with S.C. Gong, I. Gutman, G.H. Xu, Y.X. Tang, Z.M. Qin, K. Yang).

Proper connection number of random graphs, Theoret. Comput. Sci. 609(2)(2016). SCI. (with R. Gu and Z.M. Qin).

The asymptotic number of nonisomorphic rooted trees obtained by rooting a tree, J. Math. Anal. Appl. 434(2016).
SCI. (with Y.Y. Li and Y.T. Shi). [290]

Proper connection number and connected dominating sets, Theoret. Comput. Sci. 607(2015). SCI. (with M.Q. Wei and J. Yue).

Maximal entanglement entanglementassisted quantum codes from quaternary BCH codes, IEEE Proc. IAEAC2015, Chongqing, China. SCI.
(with L.D Lv, R.H. Li and Q. Fu).

On entanglementassisted quantum codes achieving the entanglementassisted Griesmer bound, Quantum Inf. Process.
14(12)(2015). SCI. (with R.H. Li and L.B. Guo).

On shortening construction of selforthogonal quaternary codes, IEEE Proc. IWSDA2015, Bangalore, India. EI. (with L.B. Guo, Q. Fu and R.H. Li).

Connections between generalized graph entropies and graph energy, Complexity 21(1)(2015). SCI. (with M. Dehmer and Y.T. Shi).

On extremal graphs with at most l internally disjoint Steiner trees connecting any n1 vertices,
Graphs & Combin. 31(6)(2015). SCI. (with Y.P. Mao).

Searching for (near) optimal codes, Lecture Notes in Computer Science Vol.9486 (Proc. COCOA2015, Houston, USA),
2015. SCI. (with Y.P. Mao, M.Q. Wei and R.H. Li).

Degree powers in C_5free graphs, Bull. Malays. Math. Sci. Soc. 38(2015). SCI. (with R. Gu and Y.T. Shi).

On the Hermitian matrix with distinct eigenvalues and its applications, Acta Math. Sin. 58(5)(2015) (in Chinese).
(with J.F. Wang and Q.X. Huang).

An improved Fantype degree condition for klinked graphs, Ars Combin. 121(2015). SCI. (with J.Y. Dong). [280]

Multicenter Wiener indices and their applications, J. Serb. Chem. Soc. 80(8)(2015). SCI. (with I. Gutman and B. Furtula).

The matching energy of random graphs, Discrete Appl. Math. 193(2015). SCI. (with X.L. Chen and H.S. Lian).

Note on the hardness of rainbow connections for planar and line graphs, Bull. Malays. Math. Sci. Soc. 38(2015). SCI.
(with X.L. Huang and Y.T. Shi).

On graphs with maximum Harary spectral radius, Appl. Math. Comput. 266(2015). SCI. (with F. Huang and S.J. Wang).

Polynomial reconstruction of the matching polynomial, Electron. J. Graph Theory Appl. 3(1)(2015). (with Y.T. Shi and M. Trinks).

Graphs with 4rainbow index 3 and n1, Discuss. Math. Graph Theory 35(2)(2015). SCI. (with I. Schiermeyer,
K. Yang and Y. Zhao).

Lower bounds of the skew spectral radii and skew energy of oriented graphs, Linear Algebra Appl.479(2015). SCI. (with X.L. Chen and H.S. Lian).

Solution to a conjecture on the maximum skewspectral radius of oddcycle graphs, Electron. J. Combin. 22(1)(2015).
SCI. (with X.L. Chen and H.S. Lian).

Novel inequalities for generalized graph entropiesGraph energies and topological indices,
Appl. Math. Comput. 259(2015). SCI. (with Z.M. Qin, M.Q. Wei, I. Gutman and M. Dehmer).

NordhausGaddumtype results for the generalized edgeconnectivity of graphs, Discrete Appl. Math.185(2015). SCI.
(with Y.P. Mao). [270]

Note on the complexity of deciding the rainbow (vertex)connectedness for bipartite graphs, Appl. Math. Comput.
258(2015). SCI. (with S.S. Li and Y.T. Shi).

Skewspectra and skew energy of various products of graphs, Trans. Combin. 4(2)(2015). (with H.S. Lian).

On maximum Laplacian Estrada indices of trees with some given parameters, MATCH Commun. Math. Comput. Chem. 74(2)(2015)
SCI. (with F. Huang and S.J. Wang).

A computer search for the borderenergetic graphs of order 10, MATCH Commun. Math. Comput. Chem. 74(2)(2015). SCI.
(with M.Q. Wei and S.C. Gong).

Borderenergetic graphs, MATCH Commun. Math. Comput. Chem. 74(2)(2015). SCI. (with S.C. Gong, G.H. Xu, I. Gutman and B. Furtula).

Graphs with 3rainbow index n1 and n2, Discuss. Math. Graph Theory 35(1)(2015). SCI. (with I. Schiermeyer,
K. Yang and Y. Zhao).

The 3rainbow index of a graph, Discuss. Math. Graph Theory 35(1)(2015). SCI. (with L.L. Chen, K. Yang and
Y. Zhao).

Note on the spanningtree packing number of lexicographic product graphs, Discrete Math. 338(5)(2015). SCI.
(with H.Z. Li, Y.P. Mao and J. Yue).

The skewrank of oriented graphs, Sci. China: Math. (in Chinese) 45(1)(2015). (with G.H. Yu).

Rainbow connection number and the number of blocks, Graphs & Combin. 31(1)(2015). SCI. (with S.J. Liu). [260]

Hermitianadjacency matrices and Hermitian energies of mixed graphs, Linear Algebra Appl. 466(2015). SCI. (with J.X. Liu).

On maximum Estrada indices of bipartite graphs with some given parameters, Linear Algebra Appl.465(2015). SCI.
(with F. Huang and S.J. Wang).

Randic energy and Randic eigenvalues, MATCH Commun. Math. Comput. Chem. 73(1)(2015). SCI. (with J.F. Wang).

More on a conjecture about tricyclic graphs with maximal energy, MATCH Commun. Math. Comput. Chem. 73(1)(2015).
SCI. (with Y.P. Mao and M.Q. Wei).

Note on three results on Randic energy and incidence energy, MATCH Commun. Math. Comput. Chem. 73(1)(2015).
SCI. (with R. Gu and J.F. Liu).

Note on a Turantype problem on distances, Ars Combin. 119(2015). SCI. (with J. Ma, Y.T. Shi and J. Yue).

The minimal size of a graph with given generalized 3edgeconnectivity, Ars Combin. 118(2015). SCI. (with Y.P. Mao).

The generalized 3edgeconnectivity of lexicographic product graphs, Lecture Notes in Computer
Science Vol.8881, 2014 (Proc. COCOA2014, Hawaii, USA). SCI. (with J. Yue and Y. Zhao)

On oriented graphs with minimal skew energy, Electron. J. Linear Algebra 27(2014). SCI. (with S.C. Gong and
G.H. Xu).

Characterization of graphs with rainbow connection number m2 and m3, Australasian J. Combin. 60(3)(2014).
(with Y.F. Sun and Y. Zhao). [250]

Tricyclic graphs with maximal revised Szeged index, Discrete Appl. Math.177(2014). SCI. (with L.L. Chen and M.M. Liu).

On extremal graphs with at most two internally disjoint Steiner trees connecting any three vertices,
Bull. Malays. Math. Sci. Soc.(2), 37(3)(2014). SCI. (with H.Z. Li and Y.P. Mao).

Note on minimally drainbow connected graphs, Graphs & Combin. 30(4)(2014). SCI. (with H.Z. Li, Y.F. Sun and Y. Zhao).

Oriented diameter and rainbow connection number of a graph, Discrete Math. Theor. Comput. Sci. 16(3)(2014). SCI. (with X.L. Huang, H.Z. Li and Y.F. Sun).

Rainbow connections for outerplanar graphs with diameter 2 and 3, Appl. Math. Comput. 242(2014). SCI. (with X.L. Huang, Y.T. Shi, J. Yue and Y. Zhao).

Randic incidence energy of graphs, Trans. Combin. 3(4)(2014). (with R. Gu and F. Huang).

The generalized 3connectivity of lexicographic product graphs, Discrete Math. Theor. Comput. Sci. 16(1)(2014). SCI. (with Y.P. Mao).

General Randic matrix and general Randic energy, Trans. Combin. 3(3)(2014). (with R. Gu and F. Huang).

Tight upper bound of the rainbow vertexconnection number for 2connected graphs, Discrete Appl. Math. 173(2014). SCI. (with S.J. Liu).

On a conjecture about tricyclic graphs with maximal energy, MATCH Commun. Math. Comput. Chem. 72(1)(2014).
SCI. (with Y.T. Shi, M.Q. Wei and J. Li). [240]

Extremal skew energy of digraphs with no even cycles, Trans. Combin. 3(1)(2014). (with J. Li and
H.S. Lian).

On the generalized (edge)connectivity of graphs, Australasian J. Combin.58(2)(2014). (with Y.P. Mao and Y.F. Sun).

The generalized 3connectivity of random graphs, Acta Math. Sin. (in Chinese) 57(2)(2014). (with R. Gu and
Y.T. Shi).

The generalized connectivity of complete equipartition 3partite graphs, Bull. Malays. Math. Sci. Soc.(2), 37(1)(2014). SCI. (with S.S. Li and W. Li).

Note on the generalized connectivity, Ars Combin. 114(2014). SCI. (with H.Z. Li, Y.P. Mao and Y.F. Sun).

The strong rainbow vertexconnection of graphs, Utilitas Math. 93(2014). SCI. (with Y.P. Mao and Y.T. Shi).

The (revised) Szeged index and the Wiener index of a nonbipartite graph, European J. Combin. 36(2014). SCI. (with L.L. Chen and M.M. Liu).

Skew spectra of oriented bipartite graphs, Electron. J. Combin. 20(4)(2013). SCI.
(with A. Anuradha, R. Balakrishnan, X.L. Chen, H.S. Lian and W. So).

4Regular oriented graphs with optimum skew energy, Linear Algebra Appl. 439(10)(2013). SCI. (with X.L. Chen and H.S. Lian).

Rainbow connection number, bridges and radius, Graphs & Combin. 29(6)(2013). SCI. (with J.Y. Dong). [230]

Solutions to conjectures on the (k,l)rainbow index of complete graphs, Networks 62(2013). SCI. (with Q.Q. Cai and J.L. Song).

Bicyclic graphs with maximal revised Szeged index, Discrete Appl. Math. 161(2013). SCI. (with M.M. Liu).

Rainbow connection in 3connected graphs, Graphs & Combin. 29(5)(2013). SCI. (with Y.T. Shi).

NordhausGaddumtype theorem for rainbow connection number of graphs, Graphs & Combin. 29(5)(2013). SCI. (with L.L. Chen and H.S. Lian).

Upper bound involving parameter sigma2 for the rainbow connection number, Acta Math. Appl. Sin. 29(4)(2013). SCI. (with J.Y. Dong).

Rainbow connection number of dense graphs, Discuss. Math. Graph Theory 33(3)(2013). SCI. (with M.M. Liu and I. Schiermeyer).

Extremal matching energy of bicyclic graphs, MATCH Commun. Math. Comput. Chem. 70(2)(2013).
SCI. (with S.J. Ji and Y.T. Shi).

New skew Laplacian energy of simple digraphs, Trans. Combin. 2(1)(2013). (with Q.Q. Cai and J.L. Song).

On the rainbow vertexconnection, Discuss. Math. Graph Theory 33(2)(2013). SCI. (with Y.T. Shi).

Further hardness results on the rainbow vertexconnection number of graphs, Theoret. Comput. Sci. 481(2013). SCI. (with L.L. Chen and H.S. Lian). [220]

The skew energy of random oriented graphs, Linear Algebra Appl. 438(2013). SCI. (with X.L. Chen and H.S. Lian).

On the strong rainbow connection number of a graph, Bull. Malays. Math. Sci. Soc.(2), 36(2)(2013).
SCI. (with Y.F. Sun).

A sharp upper bound for the rainbow 2connection number of a 2connected graph, Discrete Math. 313(2013).
SCI. (with S.J. Liu).

Rainbow connection numbers and the minimum degree sum of a graph, Sci. China: Math. (in Chinese) 43(1)(2013).
(with J.Y. Dong).

Note on the HOMOLUMO index of graphs, MATCH Commun. Math. Comput. Chem. 70(1)(2013). SCI. (with Y.Y. Li, Y.T. Shi and I. Gutman).

The asymptotic behavior of the Estrada index for trees, Bull. Malays. Math. Sci. Soc.(2), 36(1)(2013). SCI. (with Y.Y. Li).

On a relation between Szeged and Wiener indices of bipartite graphs, Trans. Combin. 1(4)(2012). (with L.L. Chen, M.M. Liu and I. Gutman).

Partitioning complete graphs by heterochromatic trees, Acta Math. Appl. Sin. 28(4)(2012). SCI. (with Z.M. Jin).

Note on the hardness of generalized connectivity, J. Combin. Optimization. 24(2012). SCI. (with S.S. Li).

On a relation between Randic index and algebraic connectivity, MATCH Commun. Math. Comput. Chem. 68(3)(2012).
SCI. (with Y.T. Shi and L.S. Wang). [210]

The generalized 3connectivity of Cartesian product graphs, Discrete Math. Theor. Comput. Sci. 14(1)(2012).
SCI. (with H.Z. Li and Y.F. Sun).

Rainbow connection of graphs with diameter 2, Discrete Math. 312(2012). SCI. (with H.Z. Li and
S.J. Liu).

Upper bounds for the rainbow connection numbers of line graphs, Graphs and Combin. 28(2)(2012). SCI.
(with Y.F. Sun).

Rainbow connection number and connectivity, Electron. J. Combin. 19(2012), #P20. SCI. (with S.J. Liu, L.S.
Chandran, R. Mathew, and D. Rajendraprasad).

On the maximal energy trees with one maximum and one second maximum degree vertex, MATCH Commun. Math. Comput.
Chem. 67(2)(2012). SCI. (with J. Li).

The generalized connectivity of complete bipartite graphs, Ars Combin. 104(2012). SCI. (with S.S. Li and W. Li).

A solution to a conjecture on two rainbow connection numbers of a graph, Ars Combin. 104(2012). SCI. (with X.L. Chen).

The (strong) rainbow connection numbers of Cayley graphs on Abelian groups, Comput. Math. Appl. 62(2011).
SCI. (with H.Z. Li and S.J. Liu).

The covering values for acyclic digraph games, Internat. J. Game Theory. 40(2011). SCI. (with L. Li).

The minimal size of a graph with generalized connectivity kappa3=2, Australasian J. Combin. 51(2011).
(with S.S. Li and Y.T. Shi). [200]

NordhausGaddumtype bounds for the rainbow vertexconnection number of a graph, Utilitas Math. 86(2011).
SCI. (with L.L. Chen and M.M. Liu).

Rainbow connection numbers of complementary graphs, Utilitas Math. 86(2011). SCI. (with Y.F. Sun).

Tenacity and rupture degree of permutation graphs of complete bipartite graphs, Bull. Malays. Math. Sci. Soc.
34(3)(2011). SCI. (with F.W. Li and Q.F. Ye).

The complexity of determining the rainbow vertexconnection of a graph, Theoretical Computer Science 412(2011).
SCI. (with L.L. Chen and Y.T. Shi).

Long heterochromatic paths in heterochromatic triangle free graphs, Utilitas Math. 85(2011). SCI. (with H. Chen).

Note on the rainbow kconnectivity of regular complete bipartite graphs, Ars Combin. 101(2011). SCI. (with Y.F. Sun).

On the diameter and inverse degree, Ars Combin. 101(2011). SCI. (with Y.T. Shi).

Isomorphisms of directed P3graphs, Ars Combin. 101(2011). SCI. (with Y. Liu and B. Zhao).

Rainbow connection numbers of line graphs, Ars Combin. 100(2011). SCI. (with Y.F. Sun).

On the maximal energy tree with two maximum degree vertices, Linear Algebra Appl. 435(2011). SCI.
(with J. Li and Y.T. Shi).

The energy of random graphs, Linear Algebra Appl. 435(2011). SCI. (with W.X. Du and Y.Y. Li).

Solution to a conjecture on the maximal energy of bipartite bicyclic graphs, Linear Algebra Appl. 435(2011).
SCI. (with B.F. Huo, S.J. Ji and Y.T. Shi).

The asymptotic value of the Randic index for trees, Adv. Appl. Math. 47(2)(2011). SCI. (with Y.Y. Li).

Complete solution to a conjecture on the maximal energy of unicyclic graphs, Europ. J. Combin. 32(2011).
SCI. (with B.F. Huo and Y.T. Shi).

Complete solution to a problem on the maximal energy of unicyclic bipartite graphs, Linear Algebra Appl.
434(2011). SCI. (with B.F. Huo and Y.T. Shi).

Conjugated chemical trees with extremal energy, MATCH Commun. Math. Comput. Chem. 66(3)(2011). SCI. (with H.S Lian).

Complete solution to a conjecture on the fourth maximal energy tree, MATCH Commun. Math. Comput. Chem. 66(3)(2011).
SCI. (with B.F. Huo, S.J. Ji and Y.T. Shi).

Solutions to unsolved problems on the minimal energies of two classes of graphs, MATCH Commun. Math. Comput. Chem.
66(3)(2011). SCI. (with B.F. Huo, S.J. Ji).

On the rainbow kconnectivity of complete graphs, Australasian J. Combin. 49(2011). (with Y.F. Sun).

Determining the conjugated trees with the third through the sixthminimal energies,
MATCH Commun. Math. Comput. Chem. 65(2)(2011). SCI. (with B.F. Huo, Y.T. Shi and L.S. Wang).

A note on the von Neumann entropy of random graphs, Linear Algebra Appl. 433(2010). SCI. (with W.X. Du, Y.Y. Li
and S. Severini).

Note on unicyclic graphs with given number of pendent vertices and minimal energy, Linear Algebra Appl. 433(2010).
SCI. (with B.F. Huo and S.J. Ji).

Trees with a given order and matching number that have maximum general Randic index, Discrete Math. 310(2010).
SCI. (with J.X. Liu and L.P. Zhong).

On a relation between the Randic index and the chromatic number, Discrete Math. 310(2010). SCI. (with Y.T. Shi).

Sharp bounds for the generalized connectivity kappa3(G), Discrete Math. 310(2010). SCI. (with S.S. Li and W.L. Zhou).

The minimal Estrada index of trees with two maximum degree vertices, MATCH Commun. Math. Comput. Chem. 64(3)(2010).
SCI. (with J. Li and L.S. Wang).

Randic index, diameter and average distance, MATCH Commun. Math. Comput. Chem. 64(2)(2010). SCI. (with Y.T. Shi).

The Laplacian energy of random graphs, J. Math. Anal. Appl. 368(2010). SCI. (with W.X. Du and Y.Y. Li).

Various energies of random graphs, MATCH Commun. Math. Comput. Chem. 64(1)(2010). SCI. (with W.X. Du and Y.Y. Li).

On triregular graphs whose energy exceeds the number of vertices, MATCH Commun. Math. Comput. Chem. 64(1)(2010).
SCI. (with S.S. Li, H.P. Ma and I. Gutman).

Note on the energy of regular graphs, Linear Algebra Appl. 432(5)(2010). SCI. (with Y.Y. Li and Y.T. Shi).

Note on conjugated unicyclic graphs with minimal energy, MATCH Commun. Math. Comput. Chem. 64(1)(2010).
SCI. (with Y.Y. Li).

All connected graphs with maximum degree at most 3 whose energies are equal to the number of vertices,
MATCH Commun. Math. Comput. Chem. 64(1)(2010). SCI. (with H.P. Ma).

Hypoenergetic and strongly hypoenergetic kcyclic graphs, MATCH Commun. Math. Comput. Chem. 64(1)(2010).
SCI. (with H.P. Ma).

Note on bipartite unicyclic graphs of a given bipartition with minimal energy, MATCH Commun. Math. Comput.
Chem. 64(1)(2010). SCI. (with J. Li).

Complete solution to a conjecture on Randic index, Eur. J. Oper. Res. 200(2010). SCI.
(with B.L. Liu and J.X. Liu).

Complete solution to a conjecture on the Randic index of trianglefree graphs, Discrete Math. (309)(21)(2009).
SCI. (with J.X. Liu).

All hypoenergetic graphs with maximum degree at most 3, Linear Algebra Appl. 431(2009). SCI. (with H.P. Ma).

A proof of a conjecture on the Randic index of graphs with given girth, Discrete Appl. Math. 157(2009).
SCI. (with J.X. Liu).

The rainbow number of matchings in regular bipartite graphs, Applied Math. Letter. 22(2009). SCI. (with Z.X. Xu).

AntiRamsey numbers for graphs with independent cycles, Electron. J. Combin. 16(1)(2009), #R85. SCI. (with Z.M. Jin).

Weighted Lee algorithm on rectilinear Steiner tree with obstacles and boundary, Proceedings of the 2009 WRI World
Congress on CSIE, Vol.III, 369374. IEEE Computer Society 2009. EI. ISTP. (with Y. Luo).

Complete solution for the rainbow numbers of matchings, Discrete Math. 309(10)(2009). SCI.
(with H. Chen and J.H. Tu).

Bipartite rainbow numbers of matchings, Discrete Math. 309(8)(2009). SCI. (with J.H. Tu and Z.M. Jin).

Maximum energy trees with two maximum degree vertices, J. Math. Chem. 45(4)(2009). SCI. (with X.M. Yao, J.B. Zhang
and I. Gutman).

On bipartite graphs with minimal energy, Discrete Appl. Math. 157(2009). SCI.
(with J.B. Zhang and L.S. Wang).

Complexity of conditional colorability of graphs, Applied Math. Letter 22(2009). SCI.
(with X.M. Yao, W.L. Zhou and H.J. Broersma).

(n,m)Graphs with maximum zerothorder general Randic index for alpha in (1,0), MATCH Commun. Math. Comput.
Chem. 62(1)(2009). SCI. (with Y.T. Shi).

Algorithms and extremal problem on Wiener polarity index, MATCH Commun. Math. Comput. Chem. 62(1)(2009).
SCI. (with W.X. Du and Y.T. Shi).

The heterochromatic matchings in edgecolored bipartite graphs, Ars Combinatoria 93(2009). SCI.
(with H. Li, G.Z. Liu and G.H. Wang). [150]

On the determination problem for P4transformation of graphs, Graphs and Combin. 24(6)(2008). SCI. (with Y. Liu).

Some families of integral graphs, Discrete Math. 308(24)(2008). SCI. (with L.G. Wang, H.J. Broersma, C. Hoede
and G. Still).

Partitioning 3edgecolored complete equibipartite graphs by monochromatic trees under a color degree condition,
Electron. J. Combin. 15(1)(2008), #R131. SCI. (with F.X. Liu).

Graphs with the second largest number of maximal independent sets, Discrete Math. 308(23)(2008). SCI.
(with Z.M. Jin).

Standard forms of stabilizer and normalizer matrices for additive quantum codes, IEEE Trans. Inform. Theory
54(8)(2008). SCI. (with R.H. Li and Z.B. Xu).

The general sigma allones problem for trees, Discrete Appl. Math. 156(2008). SCI. (with C. Wang and X.Y. Zhang).

Heterochromatic tree partition numbers for complete bipartite graphs, Discrete Math. 308(17)(2008). SCI.
(with H. Chen, Z.M. Jin and J.H. Tu).

The 2nd order conditional 3coloring of clawfree graphs, Theoretical Computer
Science 396(13)(2008). SCI. (with W.L. Zhou).

Hypoenergetic trees, MATCH Commun. Math. Comput. Chem. 60(2)(2008). SCI.
(with I. Gutman, Y.T. Shi and J.B. Zhang).

Nonexistence of triples of nonisomorphic connected graphs with isomorphic connected P3graphs,
Electron. J. Combin. 15(1)(2008), #R31. SCI. (with Y. Liu).

Binary construction of quantum codes of minimum distances five and six, Discrete Math. 308(9)(2008).
SCI. (with R.H. Li).

Three new versions of the allones problem, Acta Mathematica Scientia 28A(3) (2008). (with X.Y. Zhang).

More on the best upper bound for the Randic index R{1} of trees, MATCH Communications in
Mathematical and in Computer Chemistry 60(2)(2008). SCI. (with L. Pavlovic and M. Stojanovic).

Minimum general Randic index on chemical trees with given order and number of pendent
vertices, MATCH Communications in Mathematical and in Computer Chemistry 60(2)(2008). SCI.
(with Y.T. Shi and L.P. Zhong).

Vertex partitions of redgecolored graphs, Appl. Math. J. Chinese Univ. Ser.B 23(1)(2008). SCI. (with Z.M. Jin).

NPcompleteness of 4incidence colorability of semicubic graphs, Discrete Math. 308(7)(2008). (with J.H. Tu).

Color neighborhood union conditions for long heterochromatic paths in edgecolored graphs, Electron. J. Combin.
14(2007), #77. SCI. (with H. Chen).

The spread of unicyclic graphs with given size of maximum matchings, J. Math. Chem. 42(4)(2007). SCI. (with J.B. Zhang
and B. Zhou).

On unicyclic conjugated molecules with minimal energies, J. Math. Chem. 42(4)(2007). SCI. (with J.B. Zhang and B. Zhou).

Corrections of proofs for Hansen and Melot's two theorems, Discrete Appl. Math. 155(17)(2007). SCI. (with Y.T. Shi).

On the complexity of dominating set problems related to the minimum allones problem, Theoretical Computer Science 385(13)(2007). SCI. (with H.J. Broersma).

On the minimum monochromatic or multicolored subgraph partition problems, Theoretical Computer Science 385(13)(2007). SCI.
(with X.Y. Zhang).

On bicyclic graphs with maximal energy, Linear Algebra and Its Applications 427(2007). SCI. (with J.B. Zhang).

The neighborscattering number can be computed in polynomial time for interval graphs, Computers and Mathematics with Applications 54(5)(2007). SCI, EI. (with F.W. Li).

Integral trees of diameter 6, Discrete Appl. Math. 155(10)(2007). SCI, EI. (with H.J. Broersma, C. Hoede,
G. Still and L.G. Wang).

More on "Solutions to Two Unsolved Questions on the Best Upper Bound for the Randic Index R{1} of Trees",
MATCH Commun. Math. Comput. Chem. 58(1)(2007). SCI. (with L. Pavlovic and M. Stojanovic).

Connected (n,m)graphs with minimum and maximum zerothorder general Randic index, Discrete Appl. Math.
8(155)(2007). SCI, EI. (with Y.M. Hu, Y.T. Shi and T.Y. Xu).

Chromaticity of the complements of some sparse graphs, Australas. J. Combin. 37(Feb.)(2007).
(with R.Y. Liu and H.X. Zhao).

Sufficient conditions for the existence of perfect heterochromatic matchings in colored graphs,
Discrete Geometry, Combinatorics and Graph Theory, 7th ChinaJapan Conference, CJCDGCGT 2005, Tianjin, China,
November 1820, 2005, and Xi'an, China, November 2224, 2005, Lecture Notes in Computer Science, Vol.4381, 2007,
Springer. SCI, EI. (with L. Hu).

The binding number of a digraph, Discrete Geometry, Combinatorics and Graph Theory, 7th ChinaJapan Conference,
CJCDGCGT 2005, Tianjin, China, November 1820, 2005, and Xi'an, China, November 2224, 2005, Lecture Notes in
Computer Science, Vol.4381, 2007, Springer. SCI, EI. (with G.J. Xu and S.G. Zhang).

A characterization of graphs without even factors, Graphs and Combinatorics 22(4)(2006). SCI. (with Z. Zhang).

Linear quantum codes of minimum distance three, International J. Quantum Information 4(6)(2006).
SCI. (with R.H. Li and Z.B. Xu).

Unicyclic graphs with maximum general Randic index for alpha>0, MATCH Communications in Mathematical and in
Computer Chemistry 56(3)(2006). (with Y.T. Shi and T.Y. Xu).

Partitioning 2edgecolored complete multipartite graphs into monochromatic cycles, paths
and trees, J. Combin. Optimization 11(4)(2006). SCI. EI. (with Z.M. Jin, M. Kano and B. Wei).

On the Fibonacci numbers of trees, The Fibonacci Quarterly 44(1)(2006). SCI. (with H.X. Zhao).

On the kpath cover problem for cacti, Theoretical Computer Science 355(3)(2006). SCI, EI.
(with Z.M. Jin).

Complete solution for unicyclic graphs with minimum general Randic index,
MATCH Communications in Mathematical and in Computer Chemistry 55(2)(2006).
SCI. (with L.S. Wang and Y.T. Zhang).

Extremal chemical trees with minimum or maximum general Randic index, MATCH Communications
in Mathematical and in Computer Chemistry 55(2)(2006). SCI.
(with J. Zheng).

Maximum tree and maximum value for the Randic index R{1} of trees of order n<103,
MATCH Communications in Mathematical and in Computer Chemistry 55(1)(2006). SCI.
(with Y.M. Hu, Y.L. Jin and L.S. Wang).

Computational complexity and bounds for neighborscattering number of graphs, Proc.
ISPAN2005, Dec.79, Las Vegas, Nevada, USA. EI. (with F.W. Li).

A combinatorial algorithm for minimum weighted colorings of clawfree
perfect graphs, Journal of Combinatorial Optimization 9(4)(2005). SCI, EI.
(with W.A. Zang).

On the MerrifieldSimmons index of trees, MATCH Communications in Mathematical
and in Computer Chemistry 54(2)(2005). SCI. (with I. Gutman and H.X. Zhao)

On molecular graphs with smallest and greatest zerothorder general Randic index,
MATCH Communications in Mathematical and in Computer Chemistry 54(2)(2005). SCI.
(with I. Gutman, Y.M. Hu, Y.T. Shi and T.Y. Xu).

Solutions to two unsolved questions on the best upper bound for the Randic
index R_{1} of trees, MATCH Communications in Mathematical and in Computer
Chemistry 54(2)(2005). SCI. (with Y.M. Hu and Y. Yuan).

Long heterochromatic paths in edgecolored graphs, Electronic J. Combin. 12(2005),
#R33. SCI. (with H. Chen).

Two classes of integral regular graphs, Ars Combin. 76(2005) SCI. (with L.G. Wang and C. Hoede).

Integral trees with diameters 5 and 6, Discrete Math. 297(2005). SCI, EI. (with L.G. Wang).

Rupture degree of graphs, International J. Computer Math. 82(7)(2005). SCI, EI. (with Y.K. Li
and S.G. Zhang).

On problems and conjectures on adjointly equivalent graphs, Discrete Math.
295(13)(2005) 203212. SCI, EI. (with H.X. Zhao and R.Y. Liu).

Two approaches for the generalization of leaf edge exchange graphs on spanning
trees to connected spanning kedge subgraphs of a graph, Ars Combin.
75(2005) 257265. SCI. (with V. NeummanLara and E. RiveraCampo). [100]

A unified approach to the extremal trees for different indices, MATCH Communications in Mathematical
and in Computer Chemistry 54(1)(2005). SCI. (with J. Zheng).

Paths and cycles in colored graphs, Australasian J. Combin. 31(2005). (with H.J. Broersma,
G. Woeginger and S.G. Zhang).

Matrix method for linear sequential dynamical systems on digraphs, Applied Mathematics and Computation
160(1)(2005). SCI, EI. (with William Y.C. Chen and J. Zheng).

Linear time algorithms to the minimum allones problem for unicyclic and bicyclic graphs,
Electronic Notes in Discrete Math. 17(2004). (with William Y.C. Chen, C. Wang and
X.Y. Zhang).

On the integrity of graphs, Proceedings of the 16th IASTED International
Conference on Parallel and Distributed Computing and Systems, 2004, p 577582. EI.
(with F.W. Li).

Isomorphisms of Pkgraphs, Discrete Math. 289(13)(2004). SCI, EI. (with B. Zhao).

The complexity for partitioning graphs by monochromatic trees, cycles and paths,
International J. Computer Math. 81(11)(2004). SCI. (with Z.M. Jin).

Removable edges in a cycle of a 4connected graph, Discrete Math. 287(13)(2004). SCI, EI.
(with J.C. Wu and L.S. Wang).

Removable edges in longest cycles of 4connected graphs, Graphs and Combin. 20(3)(2004). SCI.
(with J.C. Wu).

The chromaticity of certain complete multipartite graphs, Graphs and Combin. 20(3)(2004). SCI.
(with H.X. Zhao, R.Y. Liu and C.F. Ye).

The number of removable edges in a 4connected graph, J. Combin. Theory, Ser.B, 92(2004) 1340. SCI.
(with J.C. Wu and J.J. Su).

On properties of adjoint polynomials of graphs and its applications, Australasian
J. Combin. 30(2004). (with H.X. Zhao, R.Y. Liu and L.G. Wang).

The hamiltonian index of a graph and its branchbonds, Discrete Math. 285(13)(2004). SCI, EI.
(with L.M. Xiong, H.J. Broersma and M.C. Li).

On the lower and upper bounds for general Randic index of chemical (n,m)graphs, MATCH Communications in Mathematical
and in Computer Chemistry 52(2004). SCI. (with X.Q. Wang and B. Wei).

Best lower and upper bounds for the Randic index R{1} of chemical trees, MATCH Communications in Mathematical and
in Computer Chemistry 52(2004). SCI. (with Y.T. Yang).

Trees with maximum general Randic index, MATCH Communications in Mathematical and in Computer Chemistry 52(2004).
SCI. (with Y.M. Hu and Y. Yuan).

Trees with minimum general Randic index, MATCH Communications in Mathematical and in Computer Chemistry 52(2004).
SCI. (with Y.M. Hu and Y. Yuan).

Integral complete rpartite graphs, Discrete Math. 283(13)(2004). SCI, EI. (with L.G. Wang and C. Hoede).

Computing the rapture degrees of graphs, IEEE Computer Society, Proc. ISPAN'2004. SCI. EI. (with F.W. Li).

Binary construction of quantum codes of minimum distance three and four, IEEE Transaction on Information
Theory 50(6)(2004). SCI, EI. (with R.H. Li).

Quantum codes constructed from binary cyclic codes, International Journal of Quantum Information
2(2)(2004). SCI. (with R.H. Li).

The minimum allones problem for trees, SIAM J. Computing 33(2)(2004). SCI, EI. (with William Y.C. Chen,
C. Wang and X.Y. Zhang).

Sharp bounds for the general Randic index, MATCH Communications in Mathematical and in Computer
Chemistry 51(2004). SCI. (with Y.T. Yang).

Trees with small Randic connectivity indices, MATCH Communications in Mathematical and in Computer
Chemistry 51(2004). SCI. (with H.X. Zhao).

The edge split reconstruction problem for chemical trees is NPcomplete, MATCH Communications in
Mathematical and in Computer Chemistry 51(2004). SCI. (with X.Y. Zhang).

On a conjecture on kwalks of graphs, Australasian J. Combin. 29(2004). (with Z.M. Jin).

On the minimum real roots of the sigmapolynomials and chromatic uniqueness of graphs, Discrete
Math. 281(13)(2004). SCI, EI. (with H.X. Zhao, S.G. Zhang and R.Y. Liu).

Families of integral trees with diameters 4, 6 and 8, Discrete Applied Math. 136(23)(2004). SCI, EI.
(with L.G. Wang and S.G. Zhang).

Eigenvalues of a special kind of symmetric block circulant matrices,
Appl. Math. J. Chinese Univ. Ser.B 19(2004). (with L.G. Wang and C. Hoede).

Trees with the first three smallest and largest generalized topological indices, MATCH Communications
in Mathematical and in Computer Chemistry 50(2004). SCI. (with H.X. Zhao).

The inverse problem for indices of molecular graphs, Computers and Applied Chemistry
21(2)(2004), 269274. (with R.L. Lang and S.G. Zhang).

A coalitional power value for set games, Acta Mathematicae Applicatae Sinica (English Series)
19(3)(2003). (with H. Sun and S.G. Zhang).

The standard property and the monotonic allocation schemes for values in set games,
Acta Mathematicae Applicatae Sinica (Chinese Series) 26(3)(2003). SCI. (with H. Sun and L.G. Wang).

Solutions for two conjectures on the inverse problem of the Wiener index of peptoids,
SIAM J. Discrete Math. 17(2)(2003). SCI, EI. (with L.S. Wang).

On a tree graph defined by a set of cycles, Discrete Math. 271(13)(2003). SCI, EI.
(with V. NeummanLara and E. RiveraCampo).

The inverse problem for some topological indices in combinatorial chemistry, Journal of
Computational Biology 10(1)(2003). SCI. (with Z.M. Li and L.S. Wang).

A complete solution to a conjecture on betapolynomials of graphs, J. Math. Chem.
33(34)(2003). SCI. (with H.X. Zhao and L.S. Wang).

Inverse problem for Zagreb index of molecular graphs, Appl. Math. J. Chinese Univ.
Ser.A 18(4)(2003). (with R.L. Lang and S.G. Zhang).

On the roots of sigmapolynomials, Appl. Math. J. Chinese Univ. Ser.B 18(2)(2003).
(with H.X. Zhao and R.Y. Liu).

Degree sums and subpancyclicity in line graphs, Discrete Math. 242(13)(2002).
SCI. (with L.M. Xiong, H.J. Broersma and C. Hoede).

A Fantype condition for heavy cycles in weighted graphs, Graphs and Combin.
25(2002). SCI. (with S.G. Zhang, H.J. Broersma and C. Hoede).

Computing the scattering number of graphs, International J. Computer Math.
79(2)(2002). SCI. (with S.G. Zhang and X.L. Han).

Some approaches to a conjecture on short cycles in digraphs, Discrete Applied
Math. 120(13)(2002). SCI, EI. (with H.J. Broersma).

Isomorphisms and traversability of directed path graphs, Discussiones Math.
Graph Theory 22(2)(2002). (with H.J. Broersma).

Integral trees with diameters 4,6 and 8, Australasian J. Combin. 25(2002). (with
L.G. Wang and X.J. Yao).

wDensity and wbalanced property of weighted graphs, Appl. Math. J. Chinese
Univ. Ser.B 17(3)(2002). (with S.G. Zhang and H. Sun).

Further construction of authentication codes with arbitration from unitary
geometry, J. Electronics and Information Technology 24(3)(2002). (with R.H.
Li and Z.H. Li).

Construction of Cartesian authentication codes with arbiter from errorcorrecting
codes, J. Xidian Univ. 29(4)(2002). SCI. (with R.H. Li and L.B. Guo).

A sigma3type condition for heavy cycles in weighted graphs, Discussiones
Math. Graph Theory 21(2)(2001). (with S.G.Zhang and H.J. Broersma).

A comarginalistic contribution value for set games, International Game
Theory Review 3(4)(2001). (with H. Sun, S.G. Zhang, Th. Driessen and C. Hoede). [50]

More examples and counterexamples for a conjecture of Merrifield and Simmons,
Publications de L’Institut Mathematique 69(83)(2001). (with Y. Wang and
I. Gutman).

Knowledge graph analysis for logic words in natural language processing,
J. Chinese Information Processing 15(6)(2001). (with L. Zhang and X.D. Liu).

Construction of integral graphs, Appl. Math. J. Chinese Univ. Ser.B 15(3)(2000). (with
L.G. Wang and S.G. Zhang ).

Heavy paths and cycles in weighted graphs, Discrete Math. 223(2000). SCI, EI. (with
S.G. Zhang and H.J. Broersma).

Some new classes of integral trees with diameters 4 and 6, Australasian
J. Combinatorics 21(2000). (with L.G. Wang).

The betapolynomials of complete graphs are real, Publ. Inst. Math. (Beograd)
67(2000). (with I. Gutman and G.V. Milovanovic).

Elementary proof of the reality of the zeros of betapolynomial of complete
graphs, Kragujevac J. Math. 22(2000). (with I. Gutman).

Logic words in natural language processing, MiniMicro Systems 2(2000). EI. (with
L. Zhang and X.D. Liu).

Classification and representation of Chinese quantity words in knowledge
graphs, MiniMicro Systems 21(5)(2000). SCI. EI. (with X.D, Liu and L. Zhang).

Edgedisjoint minimum connected spanning kedge subgraphs of a weighted
graph: A connectedness theorem, Discrete Math. 188(1998). SCI, EI.

The connectivity of SEEgraphs and AEEgraphs for connected spanning kedge
subgraphs of graphs, Discrete Math. 183(1998). SCI, EI.

Semikernels and (k,l)kernels in the line digraph, SIAM J. Discrete Math.
Vol.11, No.2(1998). SCI. (with H. GaleanaSanchez).

Kernels in a special class of digraphs, Discrete Math. 178(1998). SCI, EI. (with
H. GaleanaSanchez).

On the determination problem for P3transformation of graphs, Ars Combinatoria
49(1998). SCI.

Isomorphisms of P4graphs, Australasian J. Combin. 15(1997). (with B. Zhao).

Hexagonal systems with forcing single edges, Discrete Appl. Math. 72(1997).
SCI, EI.

A lower bound for the connectivity of directed Euler tour transformation
graphs, Discrete Math. 163(1997). SCI, EI.

Spanning trees with many or few colors in edgecolored graph, Discussiones
Mathematicae Graph Theory 17(2)(1997). (with H.J. Broersma).

A solution to Gutman's problem on the characteristic polynomials of bipartite
graphs, Discrete Math. 154(1996). SCI, EI. (with H.P. Zhang).

Isomorphisms of P3graphs, J. Graph Theory 21(1)(1996). SCI.

Forcing bonds of a benzenoid system, Acta Math. Appl. Sinica. (English Ser.)
12(2)(1996). (with F.J. Zhang).

On a conjecture of Merrifield and Simmons, Australasian J. Combinatorics
Vol.14 (1996).

Kernels, semikernels and quasikernels in super line digraphs, Graph Theory
Notes of New York XXX (1996). (with B. Zhao).

Word graphs: The first set, In Conceptual Structures: Knowledge Representation
as Interlingua, Proceedings of the 4th International Conference on Conceptual
Structures, IBCR'96 (Eds. P. W. Eklund, G. Ellis and G. Mann), August (1996),
Sydney, Australia. (with C. Hoede).

The connectivity of the leafexchange spanning tree graph of a graph, Ars
Combinatoria 43(1996). SCI. (with H.J. Broersma).

Hexagonal systems with forcing edges, Discrete Math. 140(1995). SCI. (with
F.J. Zhang).

A unified approach to the first derivative of graph polynomials, Discrete
Appl. Math. 58(1995). SCI. (with H.P. Zhang and I. Gutman).

More examples for supporting the reality of zeros of betapolynomials, J.
Serb. Chem. Soc. 60(12)(1995). (with B. Zhao and I. Gutman).

Ndimensional line digraphs, Discrete Math. 132(1994). SCI. (with F.J. Zhang).

A linear algorithm to determine a bond in a benzenoid system with smaller
or larger freedom, J. Molecular Structure (Theochem), 312(1994). SCI.

The connectivity of path graphs, Proceedings of the Third ChinaUSA International
Conference on Graphs and Combinatorics, World Sci. Publ. (1994), Singapore.

Clique polynomials and independent set polynomials of graphs, Discrete Math.
125(1994). SCI. (with C. Hoede).

Hamiltonicity of a type of interchange graphs, Discrete Appl. Math. 51(1994).
SCI, ISTP. (with F.J. Zhang).

Topological properties of some novel S,Tisomers (II), MATCH Commun. Math. Comput.
Chem. 30(1994). (with E. Vumar).

Comparison theorems of some novel S,Tisomers, MATCH Commun. Math. Comput. Chem.
30(1994). (with Y. Liu).

The copositive property of a type of cubic forms and an application in the
comparison of S,Tisomers, MATCH Commun. Math. Comput. Chem. 30(1994).
(with S.L. Zheng).

Homomorphisms of ndimensional line digraphs, Proceedings of SSIC'92, World
Sci. Publ., Singapore, May(1993). (with F.J. Zhang).

On a formula involving the first derivative of the characteristic polynomial
of a graph, Publ. Elek. Tech. Fac. Ser. Math., Belgrade, YU, 4(1993). (with
I. Gutman and H.P. Zhang).

Hexagonal systems with fixed bonds, Discrete Appl. Math. 47(1993). SCI. (with
F.J. Zhang and H.P. Zhang).

On "the matching polynomial of a polygraph", Discrete Appl. Math. 46(1993). SCI, EI.
(with H.J. Broersma).

The connectivity of the basis graph of a branching greedoid, J. Graph Theory,
16(3) (1992). SCI. (with H.J. Broersma).

Digraph categories and line digraph functors, Chinese Ann. Math. 13B:3 (1992).
SCI. (with F.J. Zhang, Q.H. Huang ang X. Liu).

Topological properties of some novel S,Tisomers (I), MATCH Commun. Math. Comput.
Chem. 28(1992). (with E. Vumar).

On the numbers of spanning trees and Eulerian tours in generalized de Bruijn graphs,
Discrete Math. 94(1991). SCI. (with F.J. Zhang).

A proof of Balinski and Russakoff's conjecture on the connectivity of assignment
polytopes, Chinese Ann. Math. 12A:5 (1991); Chinese J. Contemporary Math. 12(4)(1991).

A fast algorithm to determine fixed bonds in hexagonal systems, MATCH Commun. Math.
Comput. Chem. 25(1990). (with F.J. Zhang).

Hexagonal systems without fixed double bonds, MATCH Commun. Math. Comput. Chem. 25(1990). (with F.J. Zhang).

Clar formula of a class of hexagonal systems, MATCH Commun. Math. Comput. Chem. 24(1989). (with F.J. Zhang).

On integral trees problems, Chinese Sci. Bulletin 10(1988) (English Edition). SCI. (with G.N. Lin).
Papers
Indexed by Math Review
Email: Xueliang Li
This page was last updated on:
August 18, 2017