Barion Pixel Gráfparaméterek közti összefüggések | mateking
 

Gráfparaméterek közti összefüggések

\( \alpha(G) \leq \rho(G) \quad \nu(G) \leq \tau(G) \)

A lefogó élhalmaz mindig nagyobb vagy egyenlő, mint a független ponthalmaz. A lefogó ponthalmaz mindig nagyobb vagy egyenlő, mint a független élhalmaz.