Barvení rovinných grafů s omezeními ve vzdálenosti dva

Abstrakt

Dokážeme Delta Square hypotézu pro rovinné grafy maximálního stupně čtyři a více.

Klíčová slova

• Labeling
• planar
• graphs
• condition
• distance
• two