Runrun Liu

dblp:162/8741 · DBLP profile ↗
← Back
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
YearPublicationVenuePosition
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 Graphs
abstract
For 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