Xin Zhang

Publication Activity (10 Years)

Years Active: 2010-2024
Publications (10 Years): 41

Top Topics

Kronecker Product

Binary Variables

Top Venues

J. Comb. Optim.

Theor. Comput. Sci.

Publications

Ping Chen, Xin Zhang
Improper odd coloring of IC-planar graphs. Discret. Appl. Math. 357 (2024)
Huimin Bi, Xin Zhang
Defective incidence coloring of graphs. Appl. Math. Comput. 443 (2023)
Bei Niu, Xin Zhang
An Improvement of the Bound on the Odd Chromatic Number of 1-Planar Graphs. AAIM (2022)
Huimin Bi, Xin Zhang
Defective incidence coloring of graphs. CoRR (2022)
Xin Zhang, Huaqiang Zhang, Bei Niu, Bi Li
Fast algorithm of equitably partitioning degenerate graphs into graphs with lower degeneracy. Theor. Comput. Sci. 905 (2022)
Huimin Bi, Xin Zhang
Incidence coloring of Mycielskians with fast algorithm. Theor. Comput. Sci. (2021)
Yan Li, Xin Zhang
The structure and the list 3-dynamic coloring of outer-1-planar graphs. Discret. Math. Theor. Comput. Sci. 23 (3) (2021)
Xin Zhang, Yan Li
Dynamic list coloring of 1-planar graphs. Discret. Math. 344 (5) (2021)
Huaqiang Zhang, Xin Zhang
Theoretical aspects of equitable partition of networks into sparse modules. Theor. Comput. Sci. 871 (2021)
Ringi Kim, Sang-il Oum, Xin Zhang
Equitable partition of planar graphs. Discret. Math. 344 (6) (2021)
Yan Li, Xin Zhang
Equitable list tree-coloring of bounded treewidth graphs. Theor. Comput. Sci. 855 (2021)
Bei Niu, Xin Zhang
-total labelling of some 1-planar graphs. Discuss. Math. Graph Theory 41 (2) (2021)
Bi Li, Jingfen Lan, Wantao Ning, Yongcui Tian, Xin Zhang, Qiang Zhu
-component connectivity of interconnection networks with application to hypercubes. Theor. Comput. Sci. 895 (2021)
Bei Niu, Bi Li, Xin Zhang
Hardness and algorithms of equitable tree-coloring problem in chordal graphs. Theor. Comput. Sci. 857 (2021)
Bi Li, Xin Zhang
Tree-coloring problems of bounded treewidth graphs. J. Comb. Optim. 39 (1) (2020)
Bei Niu, Xin Zhang, Yuping Gao
Equitable partition of plane graphs with independent crossings into induced forests. Discret. Math. 343 (5) (2020)
Weichan Liu, Xin Zhang
Total Coloring of Outer-1-planar Graphs: The Cold Case. AAIM (2020)
Bei Niu, Bi Li, Xin Zhang
Complexity of Tree-Coloring Interval Graphs Equitably. AAIM (2020)
Xin Zhang, Bei Niu
Equitable partition of graphs into induced linear forests. J. Comb. Optim. 39 (2) (2020)
Bei Niu, Xin Zhang
Light edges in 1-planar graphs of minimum degree 3. Discret. Math. 343 (2) (2020)
Bei Niu, Bi Li, Xin Zhang
Complexity of tree-coloring interval graphs equitably. CoRR (2020)
Xin Zhang, Bei Niu, Jiguo Yu
A Structure of 1-Planar Graph and Its Applications to Coloring Problems. Graphs Comb. 35 (3) (2019)
Yan Li, Xin Zhang
The structure and the list 3-dynamic coloring of outer-1-planar graphs. CoRR (2019)
Xin Zhang, Bei Niu, Yan Li, Bi Li
Equitable vertex arboricity of $d$-degenerate graphs. CoRR (2019)
Bei Niu, Xin Zhang, Yuping Gao
Equitable partition of plane graphs with independent crossings into induced forests. CoRR (2019)
Bei Niu, Xin Zhang
Light edges in 1-planar graphs of minimum degree 3. CoRR (2019)
Xin Zhang
Upper bound on the sum of powers of the degrees of graphs with few crossings per edge. Appl. Math. Comput. 350 (2019)
Xin Zhang, Bei Niu, Jiguo Yu
A structure of 1-planar graph and its applications to coloring problems. CoRR (2019)
Xin Zhang, Bei Niu
Equitable partition of graphs into induced linear forests. CoRR (2019)
Xin Zhang, Bei Niu
Equitable tree-$O(d)$-coloring of $d$-degenerate graphs. CoRR (2019)
Xin Zhang, Yan Li
Dynamic list coloring of 1-planar graphs. CoRR (2019)
Xin Zhang, Bei Niu
A note on the edge partition of graphs containing either a light edge or an alternating 2-cycle. CoRR (2018)
Aijun Dong, Xin Zhang
Equitable coloring and equitable choosability of graphs with small maximum average degree. Discuss. Math. Graph Theory 38 (3) (2018)
Xin Zhang, Jingfen Lan, Bi Li, Qiang Zhu
Light paths and edges in families of outer-1-planar graphs. Inf. Process. Lett. 136 (2018)
Daiqiang Hu, Jian-Liang Wu, Donglei Yang, Xin Zhang
On the Equitable Edge-Coloring of 1-Planar Graphs and Planar Graphs. Graphs Comb. 33 (4) (2017)
Xin Zhang
Total coloring of outer-1-planar graphs with near-independent crossings. J. Comb. Optim. 34 (3) (2017)
Huijuan Wang, Bin Liu, Yan Gu, Xin Zhang, Weili Wu, Hongwei Gao
Total coloring of planar graphs without adjacent short cycles. J. Comb. Optim. 33 (1) (2017)
Xin Zhang
The edge chromatic number of outer-1-planar graphs. Discret. Math. 339 (4) (2016)
Xin Zhang
Equitable vertex arboricity of subcubic graphs. Discret. Math. 339 (6) (2016)
Huijuan Wang, Bin Liu, Xin Zhang, Lidong Wu, Weili Wu, Hongwei Gao
List edge and list total coloring of planar graphs with maximum degree 8. J. Comb. Optim. 32 (1) (2016)
Huijuan Wang, Lidong Wu, Xin Zhang, Weili Wu, Bin Liu
A note on the minimum number of choosability of planar graphs. J. Comb. Optim. 31 (3) (2016)
Xin Zhang, Jianfeng Hou, Guizhen Liu
On total colorings of 1-planar graphs. J. Comb. Optim. 30 (1) (2015)
Zhidan Yan, Wei Wang, Xin Zhang
Equitable colorings of Cartesian products with balanced complete multipartite graphs. Discret. Appl. Math. 180 (2015)
Guanghui Wang, Guiying Yan, Jiguo Yu, Xin Zhang
The r-acyclic chromatic number of planar graphs. J. Comb. Optim. 29 (4) (2015)
Xin Zhang, Guizhen Liu
On the lightness of chordal 4-cycle in 1-planar graphs with high minimum degree. Ars Math. Contemp. 7 (2) (2014)
Xin Zhang
The edge chromatic number of outer-1-planar graphs. CoRR (2014)
Wei Wang, Zhidan Yan, Xin Zhang
On r-equitable chromatic threshold of Kronecker products of complete graphs. Discret. Appl. Math. 175 (2014)
Jian-Liang Wu, Xin Zhang, Hailuan Li
Equitable vertex arboricity of graphs. Discret. Math. 313 (23) (2013)
Xin Zhang, Jianfeng Hou, Guizhen Liu
On total colorings of 1-planar graphs CoRR (2013)
Wei Wang, Zhidan Yan, Xin Zhang
On r-equitable chromatic threshold of Kronecker products of complete graphs. CoRR (2013)
Xin Zhang
List total coloring of pseudo-outerplanar graphs. Discret. Math. 313 (20) (2013)
Xin Zhang, Guizhen Liu, Jianliang Wu
1-s2.0-S0012365X11004973-si1-forested choosability of planar graphs and sparse graphs. Discret. Math. 312 (5) (2012)
Xin Zhang, Guizhen Liu, Jianliang Wu
Edge covering pseudo-outerplanar graphs with forests. Discret. Math. 312 (18) (2012)
Xin Zhang, Guizhen Liu
On edge colorings of 1-planar graphs without adjacent triangles. Inf. Process. Lett. 112 (4) (2012)
Jianliang Wu, Xin Zhang, Hailun Li
Equitable vertex arboricity of graphs CoRR (2012)
Xin Zhang, Guizhen Liu
On edge colorings of 1-planar graphs without chordal 5-cycles. Ars Comb. 104 (2012)
Xin Zhang, Guanghui Wang, Yong Yu, Jinbo Li, Guizhen Liu
On r-acyclic edge colorings of planar graphs. Discret. Appl. Math. 160 (13-14) (2012)
Aijun Dong, Guojun Li, Xiang Tan, Xin Zhang
Equitable Coloring and Equitable Choosability of Planar Graphs without 6- and 7-Cycles. Ars Comb. 103 (2012)
Xin Zhang, Jianliang Wu
A conjecture on equitable vertex arboricity of graphs CoRR (2012)
Xin Zhang, Jianliang Wu
On edge colorings of 1-planar graphs. Inf. Process. Lett. 111 (3) (2011)
Xin Zhang, Guizhen Liu
Group edge choosability of planar graphs without adjacent short cycles CoRR (2011)
Hao Fan, Hal A. Kierstead, Guizhen Liu, Theodore Molla, Jianliang Wu, Xin Zhang
A note on relaxed equitable coloring of graphs. Inf. Process. Lett. 111 (21-22) (2011)
Xin Zhang, Guizhen Liu
Total coloring of pseudo-outerplanar graphs CoRR (2011)
Xin Zhang, Jianliang Wu, Guizhen Liu
New Upper Bounds for the Heights of Some Light Subgraphs in 1-Planar Graphs with High Minimum Degree. Discret. Math. Theor. Comput. Sci. 13 (3) (2011)
Xin Zhang, Jianliang Wu
On equitable and equitable list colorings of series-parallel graphs. Discret. Math. 311 (10-11) (2011)
Xin Zhang, Guizhen Liu, Jianliang Wu
Edge covering pseudo-outerplanar graphs with forests CoRR (2011)
Xin Zhang, Guizhen Liu, Jianliang Wu
k-forested choosability of graphs with bounded maximum average degree CoRR (2011)
Xin Zhang, Guizhen Liu, Jianliang Wu
(1,λ)-embedded graphs and the acyclic edge choosability CoRR (2011)
Yong Yu, Xin Zhang, Guizhen Liu
List (d,1)-total labelling of graphs embedded in surfaces CoRR (2011)
Xin Zhang, Jianliang Wu, Jin Yan
Degree conditions for the partition of a graph into triangles and quadrilaterals CoRR (2010)
Xin Zhang, Guizhen Liu, Jianliang Wu
Structural properties of 1-planar graphs and an application to acyclic edge coloring CoRR (2010)
Xin Zhang, Na Li, Jianliang Wu, Jin Yan
-free graphs with minimum degree at least t. Discret. Math. 310 (19) (2010)
Xin Zhang, Guizhen Liu, Jianliang Wu
Edge Coloring of Triangle-Free 1-Planar Graphs CoRR (2010)