3 papers
math.CO2024
Cooperative colorings of hypergraphs
Xuqing Bai, Bi Li, Weichan Liu +1
Given a class of hypergraphs with the same vertex set , a cooperative coloring of them is a partition …
math.CO2020
Complexity of tree-coloring interval graphs equitably
Bei Niu, Bi Li, Xin Zhang
An equitable tree--coloring of a graph is a vertex -coloring such that each color class induces a forest and the size of any two color classes differ by at most one. In this…
math.CO2019
Equitable vertex arboricity conjecture holds for graphs with low degeneracy
Xin Zhang, Bei Niu, Yan Li +1
The equitable tree-coloring can formulate a structure decomposition problem on the communication network with some security considerations. Namely, an equitable tree--coloring o…