Jin Xu

Publication Activity (10 Years)

Years Active: 2007-2022
Publications (10 Years): 36

Top Topics

Graphical Passwords

Independent Set

Top Venues

Inf. Process. Lett.

Discret. Appl. Math.

Publications

Pu Wu, Huiqin Jiang, Zehui Shao, Jin Xu
Matrix Multiplication with Less Arithmetic Complexity and IO Complexity. CoRR (2022)
Enqiang Zhu, Fei Jiang, Chanjuan Liu, Jin Xu
Partition Independent Set and Reduction-Based Approach for Partition Coloring Problem. IEEE Trans. Cybern. 52 (6) (2022)
Zehui Shao, Enqiang Zhu, Jin Xu, Aleksander Vesel, Xiujun Zhang
Optimizing distance constraints frequency assignment with relaxation. RAIRO Oper. Res. 55 (Supplement) (2021)
Enqiang Zhu, Andrej Taranenko, Zehui Shao, Jin Xu
On graphs with the maximum edge metric dimension. Discret. Appl. Math. 257 (2019)
Enqiang Zhu, Zepeng Li, Zehui Shao, Jin Xu
Construction of acyclically 4-colourable planar triangulations with minimum degree 4. Int. J. Comput. Math. 96 (9) (2019)
Bing Yao, Hui Sun, Hongyu Wang, Jing Su, Jin Xu
Graph Theory Towards New Graphical Passwords In Information Networks. CoRR (2018)
Fei Jiang, Lifang He, Yi Zheng, Enqiang Zhu, Jin Xu, Philip S. Yu
On Spectral Graph Embedding: A Non-Backtracking Perspective and Graph Approximation. CoRR (2018)
Fei Jiang, Lifang He, Yi Zheng, Enqiang Zhu, Jin Xu, Philip S. Yu
On Spectral Graph Embedding: A Non-Backtracking Perspective and Graph Approximation. SDM (2018)
Zepeng Li, Zehui Shao, Jin Xu
Weak {2}-domination number of Cartesian products of cycles. J. Comb. Optim. 35 (1) (2018)
Enqiang Zhu, Zepeng Li, Zehui Shao, Jin Xu
On acyclically 4-colorable maximal planar graphs. Appl. Math. Comput. 329 (2018)
Fei Jiang, Lei Zheng, Jin Xu, Philip S. Yu
FI-GRL: Fast Inductive Graph Representation Learning via Projection-Cost Preservation. ICDM (2018)
Fei Jiang, Lei Zheng, Jin Xu, Philip S. Yu
FI-GRL: Fast Inductive Graph Representation Learning via Projection-Cost Preservation. CoRR (2018)
Zehui Shao, Jin Xu, Seyed Mahmoud Sheikholeslami, Shaohui Wang
The Domination Complexity and Related Extremal Values of Large 3D Torus. Complex. 2018 (2018)
Zepeng Li, Enqiang Zhu, Zehui Shao, Jin Xu
NP-completeness of local colorings of graphs. Inf. Process. Lett. 130 (2018)
Hongyu Wang, Jin Xu, Bing Yao
On Generalized Total Graceful Labellings of Graphs. Ars Comb. 140 (2018)
Enqiang Zhu, Zehui Shao, Jin Xu
Semitotal Domination in Claw-Free Cubic Graphs. Graphs Comb. 33 (5) (2017)
Zepeng Li, Enqiang Zhu, Zehui Shao, Jin Xu
A note on uniquely 3-colourable planar graphs. Int. J. Comput. Math. 94 (5) (2017)
Hongyu Wang, Jin Xu, Bing Yao
Some Cryptography Models Designed by Double Odd-Edge Labelling of Trees. CIT (2017)
Enqiang Zhu, Jin Xu
A sufficient condition for planar graphs with maximum degree 6 to be totally 8-colorable. Discret. Appl. Math. 223 (2017)
Zepeng Li, Jin Xu
A characterization of trees with equal independent domination and secure domination numbers. Inf. Process. Lett. 119 (2017)
Zehui Shao, Aleksander Vesel, Jin Xu
Frequency assignment problem in networks with limited spectrum. Central Eur. J. Oper. Res. 25 (3) (2017)
Zehui Shao, Sandi Klavzar, Zepeng Li, Pu Wu, Jin Xu
On the signed Roman k-domination: Complexity and thin torus graphs. Discret. Appl. Math. 233 (2017)
Zehui Shao, Jin Xu, Roger K. Yeh
L(2, 1)-labeling for brick product graphs. J. Comb. Optim. 31 (2) (2016)
Zepeng Li, Enqiang Zhu, Zehui Shao, Jin Xu
On dominating sets of maximal outerplanar and planar graphs. Discret. Appl. Math. 198 (2016)
Hongyu Wang, Jin Xu, Bing Yao
Exploring New Cryptographical Construction of Complex Network Data. DSC (2016)
Yangyang Zhou, Jin Xu, Bing Yao
New Properties and Bounds of Anti-average Numbers. DSC (2016)
Enqiang Zhu, Zepeng Li, Zehui Shao, Jin Xu
Acyclically 4-colorable triangulations. Inf. Process. Lett. 116 (6) (2016)
Jin Xu, Zepeng Li, Enqiang Zhu
On purely tree-colorable planar graphs. Inf. Process. Lett. 116 (8) (2016)
Bing Yao, Xia Liu, Jin Xu
Maximum Leaf Spanning Trees of Growing Sierpinski Networks Models. CoRR (2016)
Jin Xu
Probe Machine. IEEE Trans. Neural Networks Learn. Syst. 27 (7) (2016)
Zepeng Li, Jin Xu
Constructions of Uniquely 3-Colorable Graphs. DSC (2016)
Zepeng Li, Enqiang Zhu, Zehui Shao, Jin Xu
Size of edge-critical uniquely 3-colorable planar graphs. Discret. Math. 339 (4) (2016)
Enqiang Zhu, Zepeng Li, Zehui Shao, Jin Xu, Chanjuan Liu
Acyclic 3-coloring of generalized Petersen graphs. J. Comb. Optim. 31 (2) (2016)
Jin Xu
Probe Machine. CoRR (2016)
Enqiang Zhu, Fei Jiang, Zepeng Li, Zehui Shao, Jin Xu
On Adjacent Vertex-Distinguishing Total Chromatic Number of Generalized Petersen Graphs. DSC (2016)
Xiaomin Wang, Bing Yao, Hongyu Wang, Jin Xu
New Cumulative Distributions for Scale-Free Networks. DSC (2016)
Enqiang Zhu, Zepeng Li, Zehui Shao, Jin Xu, Chanjuan Liu
Tree-core and tree-coritivity of graphs. Inf. Process. Lett. 115 (10) (2015)
Zepeng Li, Zehui Shao, Enqiang Zhu, Jin Xu
A note on local coloring of graphs. Inf. Process. Lett. 115 (2) (2015)
Bing Yao, Xiaomin Wang, Xia Liu, Jin Xu
Growing Network Models Having Part Edges Removed/added Randomly. CoRR (2015)
Hongyu Wang, Jin Xu, Bing Yao
Improper Graceful and Odd-graceful Labellings of Graph Theory. CoRR (2015)
Zehui Shao, Jin Xu, Linqiang Pan
Lower Bounds on Ramsey Numbers R(6, 8), R(7, 9) and R(8, 17). Ars Comb. 94 (2010)
Jianhua Xiao, Jin Xu, Zhihua Chen, Kai Zhang, Linqiang Pan
A hybrid quantum chaotic swarm evolutionary algorithm for DNA encoding. Comput. Math. Appl. 57 (11-12) (2009)
Xiutang Geng, Linqiang Pan, Jin Xu
A DNA sticker algorithm for bit-substitution in a block cipher. J. Parallel Distributed Comput. 68 (9) (2008)
Xin Li, Tian Liu, Han Peng, Liyan Qian, Hongtao Sun, Jin Xu, Ke Xu, Jiaqi Zhu
Improved Exponential Time Lower Bound of Knapsack Problem Under BT Model. TAMC (2007)