Barvení grafů s pevnými a proměnnými váhami hran

Abstrakt

Studujeme strutkurální vlastnosti barvení grafů, kde optimální obarvení závisí na vahách hran.

Klíčová slova

• Labelings
• graphs
• fixed
• variable
• edge-weights