Dolní odhad na hranici grafu pomocí maximálního nebo minimálního stupně

Abstrakt

Řešíme problém od Hasegawy a Saito, o vztahu mezi maximálním (nebo minimálním) stupněm v grafu a velikostí jeho hranice.

Klíčová slova

• Lower
• bounding
• boundary
• graph
• terms
• maximum
• minimum
• degree