Hamiltonovské chromatické číslo souvislého grafu bez velkých hamiltonovsko souvislých podgrafů

Abstrakt

V článku je odvozen jistý horní odhad hamiltonovského chromatického čísla souvislého grafu.

Klíčová slova

• hamiltonian
• chromatic
• number
• connected
• graph
• without
• large
• hamiltonian-connected
• subgraphs