EDBT 2026 Demo / reviewers in the wild / expert
Runrun Liu
dblp:162/8741
· DBLP profile ↗
7ranked-venue papers
5as first author
3since 2021 · last 2022
0000-0003-3183-1694ORCID · corroborated
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 7 · 5 first-author · 3 since 2021
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2022 | A sufficient condition for a planar graph to be (F, F2)-partitionable
Runrun Liu, Weifan Wang 0001 |
Discret. Appl. Math. | 1 |
| 2021 | Planar graphs without 4-cycles and intersecting triangles are (1, 1, 0)-colorable
Xiangwen Li, Runrun Liu, Gexin Yu |
Discret. Appl. Math. | 2 |
| 2021 | Connectivity for Kite-Linked GraphsabstractFor a given graph $H$, a graph $G$ is H-linked if, for every injection $\varphi: V(H) \to V(G)$, the graph $G$ contains a subdivision of $H$ with $\varphi(v)$ corresponding to $v$ for each $v\in V(H)$. Let $f(H)$ be the minimum integer $k$ such that every $k$-connected graph is $H$-linked. Among connected simple graphs $H$ with at least four vertices, the exact value $f(H)$ is only known when $H$ is a star, or a path with four vertices, or a cycle with four vertices. A kite is the graph obtained from $K_4$ by deleting two adjacent edges, i.e., a triangle together with a pendant edge. The exact value of $f(H)$ when $H$ is the kite remains open. In this paper, we settle this problem by showing that every 7-connected graph is kite-linked. Runrun Liu, Martin Rolek, D. Christopher Stephens, Dong Ye 0002, Gexin Yu |
SIAM J. Discret. Math. | 1 |
| 2020 | DP-4-colorability of planar graphs without adjacent cycles of given length
Runrun Liu, Xiangwen Li, Kittikorn Nakprasit, Pongpat Sittitrai, Gexin Yu |
Discret. Appl. Math. | 1 |
| 2020 | Packing (1, 1, 2, 2)-coloring of some subcubic graphs
Runrun Liu, Xujun Liu, Martin Rolek, Gexin Yu |
Discret. Appl. Math. | 1 |
| 2020 | Planar graphs without short even cycles are near-bipartite
Runrun Liu, Gexin Yu |
Discret. Appl. Math. | 1 |
| 2019 | Decomposing a planar graph without triangular 4-cycles into a matching and a 3-colorable graph
Ziwen Huang, Runrun Liu, Gaozhen Wang |
Discret. Appl. Math. | 2 |