Papers      Welcome to Xu's Website

       

¡¡
¡¡

Homepage

¡¡
¡¡
¡¡
¡¡
  My Books
  Research
Graduate Programs
  Courses
  My Students
  Related links¡¡

Others

¡¡
¡¡

   

Published Papers

Accepted Papers

¡¡

¡¡
¡¡
¡¡
¡¡  Papers uploaded in arXiv

 1.  The forwarding Indices of graphs -- a survey  (with Min Xu), uploaded on 2012-04-07. http://arxiv.org/abs/1204.2604. Published in  Opuscula Mathematica, 33 (2) (2013), 345¨C372. Article Full TextPDF(454KB).

 2. On bondage numbers of graphs - a survey with some comments, uploaded on 2012-04-15. http://arxiv.org/abs/1204.4010  Published in  International Journal of Combinatorics, vol. 2013, Article ID 595210, 34 pages, 2013. doi:10.1155/2013/595210. Article Full TextPDF(1241KB).

 3. The total bondage number of grid graphs (with Fu-Tao Hu and You Lu), uploaded on 2009-09-11.  http://arxiv.org/abs/1109.3929. Published in Discrete Applied Mathematics, 160 (16-17) (2012), 2408-2418. Article Full TextPDF(522).

 4. Total and paired domination numbers of toroidal meshes (with Fu-Tao Hu), uploaded on 2011-04-22.  http://arxiv.org/abs/1109.3928. Published in  Frontiers of Mathematics in China, 7 (5) (2012), 813-826. Article Full TextPDF(161KB).

 5. Roman bondage number of a graph (with Fu-Tao Hu), uploaded on 2010-10-22.  http://arxiv.org/abs/1109.3930.  Published in  Discrete Mathematics, Algorithms and Applications, 5 (1) (2013), 1350001(15 pages). Article Full TextPDF(316KB).

 6. Fault diagnosability of arrangement graphs (with Shuming Zhou), uploaded on 2010-12-24. http://arxiv.org/abs/1204.4018. Published in Information Sciences246 (10) (2013), 177-190.  Article Full TextPDF(503KB).

 7. Roman bondage numbers of some graphs (with Fu-Tao Hu), uploaded on 2011-01-01.  http://arxiv.org/abs/1109.3933. Published in  Australasian Journal of Combinatorics, 58  (1) (2014), 106-118. Article Full TextPDF(130KB). 

 8. Conditional diagnosability of star graphs under the PMC model (with Xirong Xu, Jian Wang, Shuming Zhou, Dejun Zhu, Yuansheng Yang), uploaded on 2011-07-24.  Published in    Intelligence Computation and Evolutionary Computation, Advances in Intelligent Systems and Computing, Volume 180, 2013, pp 53-59. Article Full TextPDF(192KB).

 9. Conditional fault diagnosis of bubble sort graphs under the PMC model (with Shuming Zhou, Jian Wang, Xirong Xu), uploaded on 2011-08-10.  http://arxiv.org/abs/1204.4250 Published in  Intelligence Computation and Evolutionary Computation, Advances in Intelligent Systems and Computing, Volume 180, 2013, pp 53-59. Article Full TextPDF(192KB).

 10. Fault-tolerant analysis of augmented cubes (with Meijie Ma and Yan-Xing Sun), uploaded on 2011-09-10. http://arxiv.org/abs/1204.4251. Published in AKCE International Journal of Graphs and Combinatorics, 10 (1) (2013), 37-55. Article Full TextPDF(235KB).

 11. The 2-domination and 2-bondage numbers of grid graphs (with You Lu), uploaded on 2011-09-12. http://arxiv.org/abs/1204.4514 

 12. Many-to-many disjoint paths in conditionally faulty hypercubes (with Xiang-Jun Li, Liu Bin and Meijie Ma), uploaded on 2011-12-28. http://arxiv.org/abs/1204.4252. Published Discrete Applied Mathematics, 217 (2) (2017), 229-242.  Article Full TextPDF(597KB).    

 13. A note on directed 4-cycles in digraphs (with Hao Liang), uploaded on 2011-10-17. http://arxiv.org/abs/1204.4515. Published in  Applied Mathematics, 3 (7) (2012), 805-808.  Article Full TextPDF(72KB).

 14. On the p-reinforcement and the complexity  (with You Lu and Fu-Tao Hu), uploaded on 2011-12-20. http://arxiv.org/abs/1204.4013. Published in Journal of Combinatorial Optimization, 29 (2) (2015), 389-405. Article Full TextPDF(434KB)

 15. On the diameter of the Kronecker product graph  (with Fu-Tao Hu), uploaded on 2012-01-02. http://arxiv.org/abs/1204.4014. Published in Mathematical Sciences Letters, 2 (2) (2013) 121-127Article Full TextPDF(630KB).

 16. On the minimal feedback arc set of m-free digraphs (with Hao Liang), uploaded on  2012-01-10. http://arxiv.org/abs/1204.4516.  Published in Information Processing Letters,  113 (8) (2013) 260¨C264.

 17. Generalized measures of fault tolerance in (n,k)-star graphs (with Xiang-Jun Li), uploaded on 2012-03-28.  http://arxiv.org/abs/1204.1440. Published in  Mathematical Science Letters, 1 (2) (2012), 133-138. Article Full TextPDF(602KB).

18. Conditional fault diagnosability of dual-cubes ( with Shuming Zhou and Lanxiang Chen), uploaded on 2012-03-29. Published in  International Journal of Foundations of Computer Science. 23 (8) (2012), 1729-1749. Article Full TextPDF(311KB).¡¡

 19. Generalized measures of edge fault tolerance in (n,k)-star graphs (with Xiang-Jun Li), uploaded on 2012-04-02.  http://arxiv.org/abs/1204.0573. Published in     Applied Mathematics and Computation. 248 (2014), 525-530.  Article Full TextPDF(313KB).

 20. The p-domination number of complete multipartite graphs (with You Lu), uploaded on 2012-04-30.  http://arxiv.org/abs/1205.0102. Published in  Discrete Mathematics, Algorithms and Applications. 6 (4) (2014) 1450063  (9 pages).   Article Full TextPDF(209KB).

 21. Trees with maximum p-reinforcement number (with You Lu), uploaded on 2012-11-19. http://arxiv.org/abs/1211.5742v1Published in  Discrete Applied Mathematics 175 (1) (2014), 43-54. Article Full TextPDF(639KB).

 22. Cycles and paths embedded in varietal hypercubes (with Jin Cao and Li Xiao), uploaded on 2012-11-19. http://arxiv.org/abs/1211.4283v1. Published in  Journal of University of Science and Technology of China 44 (9) (2014), 732-737.  Article Full TextPDF(313KB).

 23. Generalized measures of fault tolerance in exchanged hypercubes (with Xiang-Jun Li), uploaded on 2012-11-16. http://arxiv.org/abs/1211.3814v1. Published in Information Processing Letters, 113 (14-16) (2013), 533-537. Article Full TextPDF(174KB).  

 24. Transitivity of varietal hypercube networks (with Li Xiao and Jin Cao), uploaded on 2012-12-20. http://arxiv.org/abs/1212.4895 Published in  Frontiers of Mathematics in China. 9 (6) (2014), 1401-1410.  Article Full TextPDF(106KB).

 25. Edge-fault tolerance of hypercube-like networks (with Xiang-Jun Li), uploaded on  2012-12-20.  http://arxiv.org/abs/1212.4892. Published in  Information Processing Letters, 113 (19-21) (2013), 760-763.  Article Full TextPDF(212KB).

 26. Vulnerability of super edge-connected graphs (with Zhen-Mu Hong), uploaded on  2013-01-20. http://arxiv.org/abs/1301.4639Published in Networks, 63 (3) (2014), 225-230. Article Full TextPDF(186KB).

 27. Generalized connectivity of star graphs (with Xiang-Jun Li), uploaded on 2013-01-29.  http://arxiv.org/abs/1301.6475. Published in Theoretical Computer Science, 520 (2014), 75-86.   Article Full TextPDF(356KB). 

 28. Relationship between conditional diagnosability and 2-extra connectivity of symmetric graphs (with Rong-Xia Hao and Zeng-Xian Tian), uploaded on 2015-08-10.  arxiv.org/abs/1508.02173. Published in Theoretical Computer Science, 627 (2016), 36-53.  Article Full TextPDF(649KB).

 29.  Embedded connectivity of recursive networks (with Xiang-Jun Li, Qi-Qi LI and Zheng Yan), uploaded on 2015-11-12. arXiv:1511.04113. Published in Theoretical Computer Science, 653 (2016), 79-86.  Article Full TextPDF(343KB).  

 30. On restricted edge-connectivity of replacement product graphs (with Zhen-Mu Hong), uploaded on 2015-12-28. arxiv.org/abs/1512.08344. Published in SCIENCE CHINA Mathematics, 60 (4) (2017), 745-758.  Article Full TextPDF(190KB).  

 31. On Seymour's second neighborhood conjecture of m-free digraphs (with Hao Liang), uploaded on 2017.01.03. http://arxiv.org/abs/1701.00328. Published in Discrete Mathematics, 340 (8) (2017), 1944-1949. Article Full TextPDF(383KB). 

 32. The vulnerability of the diameter of enhanced hypercubes (with Meijie Ma and Douglas B. West), uploaded on 2016-04-11. arxiv.org/abs/1604.02906 . Published in Theoretical Computers Science, 694 (2017), 60-65.  Article Full TextPDF(282KB).  

 33. On fault tolerance of (n,k)-star networks (with Xiang-Jun Li, Yong-ni Guan, Zheng Yan), uploaded on 2016-11-20. arxiv.org/abs/1611.06460 . Published in Theoretical Computers Science,  704 (2017), 82-86.   Article Full TextPDF(236KB).  

 34. On conditional fault tolerance of hierarchical cubic networks (with Xiang-Jun Li, Min Liu, Zheng Yan), uploaded on 2017-09-08.  http://arxiv.org/abs/1709.02013 Published in Theoretical Computers Science, 761 (2019), 1-6.  Article Full TextPDF(737KB). 

¡¡

  https://arxiv.org/

 

    Published Research Papers

      Accepted Research Papers