Odhady pro problém reálného barvení grafů a jeho aplikace na barvení trojúhelníkové mřížky

Abstrakt

Nalezneme nové odhady na problém reálného barvení grafů, které použijeme na nalezení optimálních vzdálenostně omezených obarvení nekonečné trojúhelníkové mřížky.

Klíčová slova

• Bounds
• number
• graph
• labellings
• application
• labellings
• triangular
• lattice