Bei Niu

Publication Activity (10 Years)

Years Active: 2018-2022
Publications (10 Years): 17

Top Topics

Minimum Spanning Trees

Series Parallel

Maximal Cliques

Top Venues

Theor. Comput. Sci.

Publications

Bei Niu, Xin Zhang
An Improvement of the Bound on the Odd Chromatic Number of 1-Planar Graphs. AAIM (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)
Bei Niu, Xin Zhang
-total labelling of some 1-planar graphs. Discuss. Math. Graph Theory 41 (2) (2021)
Bei Niu, Bi Li, Xin Zhang
Hardness and algorithms of equitable tree-coloring problem in chordal graphs. Theor. Comput. Sci. 857 (2021)
Bei Niu, Xin Zhang, Yuping Gao
Equitable partition of plane graphs with independent crossings into induced forests. Discret. Math. 343 (5) (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)
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, 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, Bei Niu
A note on the edge partition of graphs containing either a light edge or an alternating 2-cycle. CoRR (2018)