Posted By: Xofon (Xof) on 'CZling'
Title:     Re: Energy spanner
Date:      Fri Mar  3 01:31:48 2006


     A taky neni uplne jasne, jaky je vztah mezi G a GP, asi nejaky je 
podgraf toho druheho? Pokud by ty ten vztah s teckama znamenal neco jako
CP(u,v) <= t*C(u,v),
tak za to t vezmu proste to nejvetsi, pro ktere to sedi pro vsechna u,v 
(pokud ty grafy jsou konecne)?

     A ktery z tech grafu je teda energy spanner? GP je energy spanner of G?

     Xof

-- 
[omlouvam se ctenarum czLing, kteri maji zazapovane czMath :-) ]
:wq