Barvení se vzdálenostními omezeními rovinných grafů bez krátkých kružnic

Abstrakt

Dokážeme optimální odhad na L(p,1)-barvení rovinných grafů obvodu alespoň sedm a velkého maximálního stupně.

Klíčová slova

• Distance
• constrained
• labelings
• planar
• graphs
• short
• cycles