Barvení se vzdálenostními omezeními grafů bez minoru K4

Abstrakt

Dokážeme optimální odhady na barvení s omezujícími podmínkami pro grafy bez minorů K4.

Klíčová slova

• Distance
• constrained
• labelings
• K4-minor
• graphs