58 citations · 151 across the 35 of their papers we have counts for
Showing math.COShow all
2 papers · 1 filter
math.CO2025
Kernelization for list -coloring for graphs with small vertex cover
Marta Piecyk, Astrid Pieterse, Paweł Rzążewski +1
For a fixed graph , in the List -Coloring problem, we are given a graph along with list for every , and we have to determine if there ex…
math.CO2016★ 5 cited
Odd Properly Colored Cycles in Edge-Colored Graphs
Gregory Gutin, Bin Sheng, Magnus Wahlström
It is well-known that an undirected graph has no odd cycle if and only if it is bipartite. A less obvious, but similar result holds for directed graphs: a strongly connected digrap…