Combinatorical and Algebraic Structures Seminar
Session details
Date: | 3.4.2018 |
Speaker: | Jan Legerský, RISC, Johannes Kepler University, Linz |
Title: | Grafy s flexibilním ohodnocením |
Abstract: | Realizace grafu v rovině je kompatiblilní s daným ohodnocením, pokud vzdálenosti sousedních vrcholů odpovídají tomuto ohodnocení. Ohodnocení se nazývá flexibilní, pokud existuje nekonečně mnoho kompatibilních realizací grafu modulo euklidovské transformace. Ukážeme kombinatorickou charakterizaci grafů s flexibilním ohodnocením založenou na takzvaném NAC-obarvení hran splňujícím určité podmínky na výskyt barev v každém cyklu. Tento výsledek je zajímavý v souvislosti s tzv. Lamanovy grafy, neboť množina flexibilních ohodnocení Lamanova grafu má vždy míru nula, ale může být neprázdná. Prodiskutujeme také grafy jež mají flexibilní ohodnocení s nekonečně mnoha prostými realizacemi. |
Return to index.
last update: 27.9.2007, webmaster: Petr Ambrož