Přemysl Holub

activity

20102026

most cited3-coloring triangle-free planar graphs with a precolored 9-cycle

5 citations · 8 across the 12 of their papers we have counts for

collaborators

Showing 2020Show all

2 papers · 1 filter

math.CO2020★ 1 cited

Star Edge-Coloring of Square Grids

Přemysl Holub, Borut Lužar, Erika Mihaliková +2

A star edge-coloring of a graph $G$ is a proper edge-coloring without bichromatic paths or cycles of length four. The smallest integer $k$ such that $G$ admits a star edge-coloring…

math.CO2020★ 2 cited

$S$ -packing chromatic vertex-critical graphs

Přemysl Holub, Marko Jakovac, Sandi Klavžar

For a non-decreasing sequence of positive integers $S = (s_{1}, s_{2}, \dots)$ , the {\em $S$ -packing chromatic number} $χ_{S} (G)$ of $G$ is the smallest integer $k$ such that the vertex s…

Star Edge-Coloring of Square Grids

S-packing chromatic vertex-critical graphs

$S$ -packing chromatic vertex-critical graphs