Shou-Jun Xu

Publication Activity (10 Years)

Years Active: 2013-2024
Publications (10 Years): 36

Top Topics

Average Distance

Graph Theoretic

Tractable Cases

Top Venues

J. Comb. Optim.

Discret. Appl. Math.

Publications

Xiao-Lu Gao, Jing Huang, Shou-Jun Xu
Comparability digraphs: An analogue of comparability graphs. Discret. Math. 347 (3) (2024)
Muhammad Shoaib Sardar, Xiang-Feng Pan, Shou-Jun Xu
Computation of the resistance distance and the Kirchhoff index for the two types of claw-free cubic graphs. Appl. Math. Comput. 473 (2024)
Jie Chen, Yi-Ping Liang, Shou-Jun Xu
Semitotal domination in claw-free graphs. Discuss. Math. Graph Theory 44 (4) (2024)
Xiaomeng Wang, Shou-Jun Xu
On subgroup regular sets in Cayley sum graphs. Discret. Math. 347 (9) (2024)
Xiaomeng Wang, Lina Wei, Shou-Jun Xu, Sanming Zhou
Subgroup total perfect codes in Cayley sum graphs. Des. Codes Cryptogr. 92 (9) (2024)
Yong-De Feng, Yan-Ting Xie, Shou-Jun Xu
The extendability of Cayley graphs generated by transpositions. Discret. Appl. Math. 343 (2024)
Jie Chen, Cai-Xia Wang, Yi-Ping Liang, Shou-Jun Xu
A Characterization of Graphs with Semitotal Domination Number One-Third Their Order. Graphs Comb. 40 (4) (2024)
Hongzhang Chen, Jianxi Li, Shou-Jun Xu
Spectral bounds for the zero forcing number of a graph. Discuss. Math. Graph Theory 44 (3) (2024)
Shou-Jun Xu, Cai-Xia Wang, Yu Yang
A Survey on Variant Domination Problems in Geometric Intersection Graphs. Parallel Process. Lett. 34 (1) (2024)
Yi-Ping Liang, Jie Chen, Shou-Jun Xu
Semitotal forcing in claw-free cubic graphs. Discuss. Math. Graph Theory 44 (4) (2024)
Yu Yang, Cai-Xia Wang, Shou-Jun Xu
Total (restrained) domination in unit disk graphs. Inf. Comput. 300 (2024)
Wensheng Sun, Muhammad Shoaib Sardar, Yujun Yang, Shou-Jun Xu
-chain(Ring) Network. Circuits Syst. Signal Process. 43 (8) (2024)
Cai-Xia Wang, Yu Yang, Shou-Jun Xu
Algorithmic aspects of secure domination in unit disk graphs. Inf. Comput. 295 (Part B) (2023)
Jie Chen, Shou-Jun Xu
P5-isolation in graphs. Discret. Appl. Math. 340 (2023)
Cai-Xia Wang, Yu Yang, Shou-Jun Xu
Secure connected domination and secure total domination in unit disk graphs and rectangle graphs. Theor. Comput. Sci. 957 (2023)
Fazal Hayat, Shou-Jun Xu
Solution to an open problem on the closeness of graphs. CoRR (2023)
Yong-De Feng, Yan-Ting Xie, Lina Wei, Shou-Jun Xu
A note on characterization of the induced matching extendable Cayley graphs generated by transpositions. Discret. Appl. Math. 333 (2023)
Yu Yang, Cai-Xia Wang, Shou-Jun Xu
Algorithmic and complexity aspects of problems related to total restrained domination for graphs. J. Comb. Optim. 46 (5) (2023)
Yi-Ping Liang, Shou-Jun Xu
On graphs maximizing the zero forcing number. Discret. Appl. Math. 334 (2023)
Yan-Ting Xie, Yong-De Feng, Shou-Jun Xu
Characterization of 2-arc-transitive partial cubes. Discret. Math. 346 (1) (2023)
Yi-Ping Liang, Jianxi Li, Shou-Jun Xu
On Extremal Graphs for Zero Forcing Number. Graphs Comb. 38 (6) (2022)
Jie Chen, Shou-Jun Xu
-critical graphs which are not bicritical. Inf. Process. Lett. 166 (2021)
Cai-Xia Wang, Yu Yang, Hong-Juan Wang, Shou-Jun Xu
Roman {k}-domination in trees and complexity results for some classes of graphs. J. Comb. Optim. 42 (1) (2021)
Xiaomeng Wang, Shou-Jun Xu, Xianyue Li
Independent perfect dominating sets in semi-Cayley graphs. Theor. Comput. Sci. 864 (2021)
Zhuo Pan, Yu Yang, Xianyue Li, Shou-Jun Xu
The complexity of total edge domination and some related results on trees. J. Comb. Optim. 40 (3) (2020)
Zhuo Pan, Xianyue Li, Shou-Jun Xu
Complexity and characterization aspects of edge-related domination for graphs. J. Comb. Optim. 40 (3) (2020)
Xiao-Lu Gao, Shou-Jun Xu
The LexCycle on $\overline{P_{2}\cup P_{3}}$-free Cocomparability Graphs. Discret. Math. Theor. Comput. Sci. 22 (4) (2020)
Xiaomeng Wang, Shou-Jun Xu, Xianyue Li
Independent Perfect Domination Sets in Semi-Cayley Graphs. AAIM (2020)
Yan-Ting Xie, Shou-Jun Xu
On the maximum value of the eccentric distance sums of cubic transitive graphs. Appl. Math. Comput. 359 (2019)
Damir Vukicevic, Shuang Zhao, Jelena Sedlar, Shou-Jun Xu, Tomislav Doslic
Global forcing number for maximal matchings. Discret. Math. 341 (3) (2018)
Qing-Hua He, Shou-Jun Xu
Hosoya polynomials of random phenylene chains. Ars Comb. 141 (2018)
Yan-Ting Xie, Shou-Jun Xu
Nested unimodality. Australas. J Comb. 69 (2017)
Shou-Jun Xu, Xiu-Song Liu, Wai Hong Chan, Heping Zhang
Complete forcing numbers of primitive coronoids. J. Comb. Optim. 32 (1) (2016)
Shou-Jun Xu, Rob Gysel, Dan Gusfield
Minimum Average Distance Clique Trees. SIAM J. Discret. Math. 29 (3) (2015)
Shou-Jun Xu, Heping Zhang, Jinzhuan Cai
Complete forcing numbers of catacondensed hexagonal systems. J. Comb. Optim. 29 (4) (2015)
Qing-Hua He, Shou-Jun Xu
Schultz polynomial and modified Schultz polynomial of a random benzenoid chain. Ars Comb. 120 (2015)
Shou-Jun Xu, Haiyang Chen, Qiu-Xia Zhang, Liangping Tu
Hosoya polynomials of twisted toroidal polyhexes. Ars Comb. 114 (2014)
Shou-Jun Xu, Xianyue Li, Ronghua Liang
Moplex orderings generated by the LexDFS algorithm. Discret. Appl. Math. 161 (13-14) (2013)