Martin Rolek

activity

20162025

most citedFat-triangle linkage and kite-linked graphs

2 citations · 6 across the 12 of their papers we have counts for

collaborators

Showing 2019Show all

3 papers · 1 filter

math.CO2019★ 1 cited

Connectivity for Kite-Linked Graphs

Chris Stephens, Dong Ye

For a given graph $H$ , a graph $G$ is $H$ -linked if, for every injection $φ : V (H) \to V (G)$ , the graph $G$ contains a subdivision of $H$ with $φ (v)$ corresponding to $v$ , for each…

math.CO2019★ 1 cited

Packing $(1, 1, 2, 2)$ -coloring of some subcubic graphs

Runrun Liu, Xujun Liu, Martin Rolek +1

For a sequence of non-decreasing positive integers $S = (s_{1}, \dots, s_{k})$ , a packing $S$ -coloring is a partition of $V (G)$ into sets $V_{1}, \dots, V_{k}$ such that for each $1\leq…

math.CO2019★ 2 cited

Fat-triangle linkage and kite-linked graphs

Runrun Liu, Martin Rolek, Gexin Yu

For a multigraph $H$ , a graph $G$ is $H$ -linked if every injective mapping $ϕ : V (H) \to V (G)$ can be extended to an $H$ -subdivision in $G$ . We study the minimum connectivity require…

Connectivity for Kite-Linked Graphs

Packing (1,1,2,2)-coloring of some subcubic graphs

Fat-triangle linkage and kite-linked graphs

Packing $(1, 1, 2, 2)$ -coloring of some subcubic graphs