Dr. Jian Shen

  • Professor at Mathematics, College of Science & Engineering

Scholarly and Creative Works

2023

  • Shen, A., & Shen, J. (2023). Study of Distance-labelings for Cycle Graphs. In Research Highlights in Mathematics and Computer Science (Vol. 9, pp. 172–188). BP INternational.

2022

  • Shen, A., & Shen, J. (2022). N-set distance-labelings for cycle graphs. Open J. Discrete Math., 12(3), 64–77.

2018

  • Shen, J., & Huang, J. (2018). New upper bounds for the bondage number of a graph in terms of its maximum degree and Euler characteristic. Ars Combinatoria, 140, 373–387.

2017

  • Shen, J., & Jia, X. (2017). Extremal bases for finite cyclic groups. SIAM Journal on Combinatorics, 31(2), 796–804.
  • Shen, J., You, L., & Chen, F. (2017). Generalized Competition Index of Primitive Digraphs. Acta Mathematica Applicatae Sinica, 33(2), 475–484.
  • Shen, J. (2017). Some results on the sum of the normalized Laplacian eigenvalues of graphs. Advance in Mathematics, 46, 848–856.

2016

  • Shen, J., Li, X., Zhang, S., & Zhang, G. (2016). The Locus of points with equal sum of relative distances to three points. Journal of Mathematics (PRC), 36(4), 759–766. https://doi.org/DOI: 10.13548/j.sxzz.20140409001
  • Shen, J., Li, B., & Lu, Y. (2016). A Semantic Tree-Based Approach for Sketch-Based 3D Model Retrieval. In 23rd International Conference on Pattern Recognition (ICPR).

2015

  • Shen, J., Chen, K., Karson, S., & Liu, D. (2015). On the Chudnovsky-Seymour-Sullivan conjecture on cycles in triangle-free digraphs. Electronic J. Linear Algebra, 28(1, Article 10), 117–123.
  • Shen, J., & Liu, Y. (2015). The (normalized) Laplacian eigenvalue of signed graphs. Taiwanese J. Math, 19(2), 505–517. Retrieved from http://journal.tms.org.tw/index.php/TJM/article/view/4675/1805

2014

  • Shen, J., Su, Z., Wei, X., & Li, S. (2014). On the relative distances of eleven points in the boundary of a plane convex body. Discrete Mathematics, 317, 14–18.
  • Shen, J., Chen, X., Jiang, Z., & Xiong, K. (2014). Practical Routing Protocol for Impromptu Mobile Social Networks. In Proceedings of the 12th IEEE/IFIP International Conference on Embedded and Ubiquitous Computing. Milan, Italy.

2013

  • Shen, J., Arumugan, S., & Mathew, V. (2013). On fractional metric dimension of graphs. Discrete Mathematics, Algorithms and Applications, 5(4), 1350037.
  • Shen, J., & You, L. (2013). A Survey on bases of sign pattern matrices. Linear Algebra and Its Applications, 439(2), 346–357.
  • Shen, J., Su, Z., & Li, S. (2013). The triangle inequality and its applications in the relative metric space. Open Journal of Discrete Mathematic, 3, 127–129.
  • Shen, J., & Manske, J. (2013). Three layer Q2-free families in the Boolean lattice. Order, 30(2), 585–592.
  • Shen, J., Mao, Z., & Chen, J. (2013). A new lower bound on error probability for non-uniform signals over AWGN channels. In Proceedings of IEEE Wireless Communications and Networking Conference (WCNC) (pp. 3005–3009). Shanghai, China.

2012

  • Shen, J., Xu, G., & Fang, K. (2012). Bounds on the spectral radii of digraphs in terms of walks. Appl. Math. Comput, 219, 3721–3728.
  • Shen, J., & Wu, Y. (2012). Opinion dynamics with stubborn vertices. Electronic Journal of Linear Algebra, 23, 790–800.
  • Shen, J., Shao, Y., & Gao, Y. (2012). The kth upper and lower bases of primitive non-powerful minimally strong signed digraphs. Linear and Multilinear Algebra, 60(9), 1093–1113.
  • Shen, J., Su, Z., Li, S., & Yuan, L. (2012). On the relative distances of nine or ten points in the boundary of a plane convex body. Discrete Applied Math, 160, 303–305.

2011

  • Shen, J., Chen, X., & Wu, J. (2011). Enhanced Delegation Forwarding in Delay Tolerant Networks. International Journal of Parallel, Emergent and Distributed Systems, 26(5), 331–345.
  • Shen, J., Dean, N., Ilic, A., Ramirez, I., & Tian, K. (2011). On the power dominating sets of hypercubes. In Proceedings of the 11th International Symposium on Pervasive System, Algorithms, and Networks (I-SPAN 2011) (pp. 488–491).

2010

  • Shen, J., Chen, X., & Wu, J. (2010). Improving Routing Protocol Performance in Delay Tolerant Networks using Extended Information. Journal of Systems and Software, 83, 1301–1309.
  • Shen, J., Feng, C., & Li, L. (2010). Some Inequalities in Functional Analysis, Combinatorics, and Probability Theory. Electronic J. Combin, 17(1).
  • Shen, J., Zhang, L., Yang, J., & Li, G. (2010). Analyzing of the Accuracy of the Fitch Method for Reconstructing Ancestral States on Ultrametric Phylogenetic Trees. Bulletin of Mathematical Biology, 72(7), 1760–1782.
  • Shen, J., & Li, L. (2010). A sum-division estimate of reals. Proc. Amer. Math. Soc, 138, 101–104.

2009

  • Shen, J., Feng, C., & Li, L. (2009). On the Borel-Cantelli lemma and its generalization. Comptes Rendus Mathematique, 347, 1313–1316.
  • Shen, J., Akelbek, M., & Fital, S. (2009). A bound on the scrambling index of a primitive matrix using Boolean rank. Linear Algebra Appl, 431, 1923–1931.
  • Shen, J., Shao, Y., & Gao, Y. (2009). The k-th upper bases of primitive non-powerful signed digraphs. Discrete Math, 309, 2682–2686.
  • Shen, J., Gao, Y., & Shao, Y. (2009). Bounds on the local bases of primitive non-powerful nearly reducible sign patterns. Linear and Multilinear Algebra, 57(2), 205–215.
  • Shen, J., Jiang, Y., Qiu, K., & Qiu, R. (2009). On the Spectrum of Middle-Cubes. In Congr. Numer (Vol. 195, pp. 195–204).
  • Shen, J., Chen, X., & Wu, J. (2009). A Novel Information Model for Efficient Routing Protocols in Delay Tolerant Networks. In Proceedings of the 8th International Workshop PMEO UCNS’2009 (in conjunction with the 23rd IEEE International Parallel & Distributed Processing Symposium). Rome, Italy.
  • Shen, J., Chen, X., Groves, T., & Wu, J. (2009). Probability Delegation Forwarding in Delay Tolerant Networks. In Proceedings of the 18th IEEE International Conference on Computer Communications and Networks (ICCCN 2009).

2008

  • Shen, J., Nguyen, C., Hou, M., Sheng, L., Miller, W., & Zhang, L. (2008). Approximating the Spanning Star Forest Problem and Its Applications to Genomic Sequence Alignment,. SIAM J. Computing, 38, 946–962.
  • Shen, J., & Gera, R. (2008). Extension of strongly regular graphs. Electronic J. Combin, 15(1).

2007

  • Shen, J., Liu, B., & Wang, X. (2007). On the largest eigenvalue of non-regular graphs. J. Combin. Theory, Ser. B., 97(6), 1010–1018.

2006

  • Shen, J., Chen, G., Hutchinson, J., & Keating, K. (2006). Characterization of [1,k]-Bar Visibility Trees. Electronic J. Combin, 13, 12.
  • Shen, J., Bondy, A., Thomasse, S., & Thomassen, C. (2006). Density conditions for triangles in multipartite graphs. Combinatorica, 26(2), 121–131.
  • Shen, J. (2006). On two Turán numbers. J. Graph Theory, 51(3), 244–250.
  • Shen, J., & Chen, X. (2006). Improved schemes for power-efficient broadcast in Ad Hoc networks. International Journal of High Performance Computing and Networking, 4(3/4), 198–206.

2005

  • Shen, J., & Chen, X. (2005). Maximum possible hop count for package routing in MANET. In Handbook on Theoretical and Algorithmic Aspects of Sensor, Ad Hoc Wireless and Peer-to-Peer Networks (pp. 43–52). Auerbach Publications.
  • Shen, J., You, L., & Liu, B. (2005). r-indecomposable and r-nearly decomposable matrices. Linear Algebra Appl, 407, 105–116.
  • Shen, J., & Chen, X. (2005). Energy Reducing Broadcasting Algorithms in Ad Hoc Networks. In Proceedings of the 20th International Conference on Computers and Their Applications (pp. 97–102).

2004

  • Shen, J., & Chen, X. (2004). On the Frame-Stewart conjecture about the towers of Hanoi. SIAM J. Computing, 33(3), 584–589.
  • Shen, J., & Chen, X. (2004). Reducing Connected Dominating Set Size with Multipoint Relays in Ad Hoc Wireless Networks. In Proceedings of the 7th International Symposium on Parallel Architectures, Algorithms & Networks (I-SPAN) (pp. 539–543).
  • Chen, X., & Shen, J. (2004). Reducing Connected Dominating Set Size with Multipoint Relays in Ad Hoc Wireless Networks. In International Symposium on Parallel Architectures, Algorithms & Networks (ISPAN) (pp. 539–543).

2003

  • Shen, J., Sheng, L., & Wu, J. (2003). Searching for sorted sequences of kings in tournaments. SIAM J. Computing, 32(5), 1201–1209.
  • Shen, J. (2003). 32. Short cycles in digraphs with local average outdegree at least two. Electronic J. Combin, 10(1).
  • Shen, J., Chen, G., & Yuster, R. (2003). Second neighborhood via first neighborhood in digraphs. Ann. Comb, 7(1), 15–20.
  • Shen, J., & Wyels, C. (2003). On the number of arcs in primitive digraphs with large exponents. Linear Algebra Appl, 364, 243–251.
  • Shen, J., & Chen, X. (2003). Algorithms for Multiple IP Address Lookups. In Proceedings of the 15th IASTED International Conference on Parallel and Distributed Computing and Systems (pp. 844–847).
  • Shen, J., & Chen, X. (2003). A quorum-based fault-tolerant method for distributed mutual exclusion. In Proceedings of the 7th Joint Conference on Information Sciences (pp. 568–571).

2002

  • Shen, J., & Zhou, B. (2002). On generalized exponents of tournaments. Taiwanese J. Math, 6(4), 565–572.
  • Shen, J. (2002). 36. On the Caccetta-Häggkvist conjecture. Graphs Combin, 18(3), 645–654.
  • Shen, J., & Brualdi, R. (2002). Disjoint cycles in Eulerian digraphs and the diameter of interchange graphs. J. Combin. Theory, Ser. B, 85(2), 189–196.
  • Shen, J., & Yuster, R. (2002). A note on the number of edges guaranteeing a C4 in Eulerian bipartite digraphs. Electronic J. Combin, 9(1).
  • Shen, J., & Chen, X. (2002). Secure group key distribution protocols. In Proceedings of the ISCA 15th International Conference on Parallel and Distributed Computing Systems (PDCS-2002) (pp. 307–311).

2001

  • Shen, J., & Brualdi, R. (2001). Landau’s inequalities for tournament scores and a short proof of a theorem on transitive sub-tournaments. J. Graph Theory, 38(4), 244–254.
  • Shen, J., & Gregory, D. (2001). On the girth of digraphs with high connectivity. Ars Combin, 60, 201–207.
  • Shen, J., & Brualdi, R. (2001). Diameter of NEPS of bipartite graphs. Discrete Math, 226(1–3), 373–376.
  • Shen, J., Chen, X., & Jia, X. (2001). An upper bound for a mobile Ad-Hoc wireless network. In Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications (pp. 1617–1620).

2000

  • Shen, J., Liu, B., Zhou, B., & Li, Q. (2000). Generalized index of Boolean matrices. Ars Combin., 57, 247–255.
  • Shen, J. (2000). Exponents of 2-regular digraphs. Discrete Math, 214(1–3), 211–219.
  • Shen, J., & Gregory, D. (2000). Exponents of vertex-transitive digraphs. Discrete Math, 212(3), 245–255.
  • Shen, J. (2000). On the girth of digraphs. Discrete Math, 211(1–3), 167–181.
  • Shen, J., & Gregory, D. (2000). Two conjectures on the index of convergence of an irreducible Boolean matrix. In Congr. Numer (Vol. 146, pp. 43–50).

1999

  • Shen, J., & Brualdi, R. (1999). Discrepancy of matrices of zeros and ones. Electronic J. Combin, 6.
  • Shen, J., Gregory, D., & Neufeld, S. (1999). Exponents of indecomposability. Linear Algebra Appl., 288, 229–241.

1998

  • Shen, J., & Neufeld, S. (1998). Local exponents of primitive digraphs. Linear Algebra Appl, 268, 117–129.
  • Shen, J., & Neufeld, S. (1998). On a problem of Lewin. Linear Algebra Appl, 274, 411–426.
  • Shen, J., & Neufeld, S. (1998). Some results on generalized exponents. J. Graph Theory, 28(4), 215–225.
  • Shen, J., Xu, J., & Li, Z. (1998). Some results on arithmetic and balanced graphs. J. China Univ. Sci. Tech., 28(2), 183–193.
  • Shen, J. (1998). Directed triangles in digraphs. J. Combin. Theory, Ser. B, 74, 405–407.

1996

  • Shen, J., & Gregory, D. (1996). Some eigenvalue inequalities for matrices with restricted entries. Linear and Multilinear Algebra, 41, 107–112.
  • Shen, J. (1996). An improvement of the Dulmage-Mendelsohn theorem. Discrete Math, 158(1–3), 295–297.
  • Shen, J. (1996). A problem on the exponent of primitive matrices. Linear Algebra Appl, 244, 255–264.
  • Shen, J. (1996). A bound on the exponent of primitivity in terms of diameter. Linear Algebra Appl., 244, 21–34.
  • Shen, J. (1996). Some estimated formulas on the Frobenius numbers. Linear Algebra Appl, 244, 13–20.
  • Shen, J. (1996). A short proof of a theorem on primitive matrices. In Congr. Numer (Vol. 121, pp. 204–210).

1995

  • Shen, J., & Li, Q. (1995). Two theorems on double loop network. J. China Univ. Sci. Tech., 25(2), 127–132.
  • Shen, J. (1995). Proof of a conjecture about the exponent of primitive matrices. Linear Algebra Appl, 216, 185–203.