Prohlížení Diplomové práce - 18101 dle předmětu "Rozdělení na indukované hvězdy"

Zobrazují se záznamy 1-1 z 1

    • Rozklad grafu na indukované hvězdy vzhledem ke strukturálním parametrům 

      Autor: Xuan Thang Nguyen; Vedoucí práce: Suchý Ondřej; Oponent práce: Opler Michal
      (České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2023-06-09)
      Zabýváme se problémem Rozdělení na indukované hvězdy na neorientovaných grafech. Cílem je rozdělit graf na q množin S_1, ..., S_q tak, že každá množina S_i indukuje hvězdu (graf izomorfní grafu K_{1, r} pro nějaké r >= 0). ...