331 citations
- University of Chinese Academy of SciencesCN253 papers
- Tsinghua UniversityCN243 papers
- University of ManchesterGB241 papers
- University of OxfordGB240 papers
- Istituto Nazionale di Fisica Nucleare, Laboratori Nazionali di FrascatiIT239 papers
- Uppsala UniversitySE238 papers
- Zhengzhou UniversityCN217 papers
- Peking UniversityCN213 papers
- Nanjing UniversityCN209 papers
- University of Science and Technology of ChinaCN208 papers
- Shandong UniversityCN205 papers
- Shanghai Jiao Tong UniversityCN203 papers
4 papers · 2 filters
DP-4-coloring of planar graphs with some restrictions on cycles
Rui Li, Tao Wang
DP-coloring was introduced by Dvořák and Postle as a generalization of list coloring. It was originally used to solve a longstanding conjecture by Borodin, stating that every plana…
Planar graphs without normally adjacent short cycles
Fangyao Lu, Mengjiao Rao, Qianqian Wang +1
Let be the class of plane graphs without triangles normally adjacent to -cycles, without -cycles normally adjacent to -cycles, and without normally a…
Variable degeneracy on toroidal graphs
Rui Li, Tao Wang
DP-coloring was introduced by Dvořák and Postle as a generalization of list coloring and signed coloring. A new coloring, strictly -degenerate transversal, is a further generali…
Cover and variable degeneracy
Fangyao Lu, Qianqian Wang, Tao Wang
Let be a nonnegative integer valued function on the vertex set of a graph. A graph is \textbf{strictly -degenerate} if each nonempty subgraph has a vertex such that…