2 papers
math.CO2026
Extending edge colorings of distance-3 matchings in the Cartesian product of graphs
Pál Bärnkopf, Pál Bärnkopf, Ervin GyÅri +1
We investigate the problem of extending partial edge colorings in Cartesian products of graphs, with a particular focus on cases where the precolored edges form a matching. Casselg…
math.CO2026
Jones' conjecture for Halin graphs and a bit more
Pál Bärnkopf, Pál Bärnkopf, Ervin GyÅri +1
We prove Jones' famous conjecture for Halin graphs and a somewhat more general class of graphs, too. A based planar graph is a planar one that has a face adjacent to every other fa…