Seminár z algebraickej teórie grafov - Roman Soták (11.4.2025)

v piatok 11.4.2025 o 13:30 hod. v posluchárni M IX aj online

09. 04. 2025 12.38 hod.
Od: Martin Mačaj

Prednášajúci: Roman Soták, Univerzita Pavla Jozefa Šafárika, Košice
(joint work with B. Lužar, E. Máčajová, D. Švecová)

Názov: Normal edge-coloring of cubic graphs with small number of poor or rich edges

Termín: 11.4.2025, 13:30 hod., M IX a MS Teams

Abstrakt:
An edge e is normal in a proper edge coloring of a cubic graph G if the number of distinct colors on the four edges incident to e is 2 or 4. In the first case we call the edge e poor, in the later case we call the edge e rich. A normal coloring of a graph G is a proper edge coloring in which every edge of G is normal. In this talk, we present graphs that have no poor or no rich edge over all normal 5-colorings.

Those of you who are not able to attend in person or who are still uncertain about the safety of attending in person are welcome to attend via MS Teams. In either case, we hope to see as many of you as possible (either in person or virtually) at our Friday gatherings.