R. Soták

activity

20122024

most citedStar edge coloring of some classes of graphs

42 citations · 162 across the 15 of their papers we have counts for

collaborators

Showing 2018Show all

2 papers · 1 filter

math.CO2018

On non-repetitive sequences of arithmetic progressions:the cases $k \in {4, 5, 6, 7, 8}$

Borut Lužar, Martina Mockovčiaková, Pascal Ochem +2

A $d$ -subsequence of a sequence $φ = x_{1} \dots x_{n}$ is a subsequence $x_{i} x_{i + d} x_{i + 2 d} \dots$ , for any positive integer $d$ and any $i$ , $1 \leq i \leq n$ . A \textit{ $k$ -Thue seque…

math.CO2018★ 2 cited

Note on 3-Choosability of Planar Graphs with Maximum Degree 4

François Dross, Borut Lužar, Mária Maceková +1

Deciding whether a planar graph (even of maximum degree $4$ ) is $3$ -colorable is NP-complete. Determining subclasses of planar graphs being $3$ -colorable has a long history, but si…

On non-repetitive sequences of arithmetic progressions:the cases k∈{4,5,6,7,8}

Note on 3-Choosability of Planar Graphs with Maximum Degree 4

On non-repetitive sequences of arithmetic progressions:the cases $k \in {4, 5, 6, 7, 8}$