Browsing by Author "Welker, Janette"

Filter results by typing the first few letters
Now showing 1 - 2 of 2
  • Thumbnail Image
    ItemOpen Access
    Constructions and Closure Properties for Partial and Complete Automaton Structures
    (2019) Welker, Janette
    An interesting aspect to study on the topic of semigroups are their closure properties. In particular, this work aims to expand on previous results on the closure under the semigroup free product. These results stem from work done by Tara Brough and Alan J. Cain, who proved that automaton semigroups which have an idempotent or are homogeneous will form an automaton semigroup under the free product. In this work, we show that these restrictions can be loosened to encompass a greater number of automaton semigroups. We accomplish this by proving that two automaton semigroups form another automaton semigroup under free product construction, if there exist maps between their state sets that each extend into homomorphisms between their generated semigroups.
  • Thumbnail Image
    ItemOpen Access
    Dreifärbungen für planare Graphen mit wenigen Dreiecken
    (2023) Welker, Janette
    Diese Arbeit befasst sich mit dem Problem der Dreifärbbarkeit planarer Graphen. Sie knüpft an die Beiträge von Grötzsch und Grünbaum an und erweitert diese durch Reiteration mit Augenmerk auf unklaren Aspekten und Schließen von bislang übersehenen Lücken. Der Fokus liegt dabei auf der Untersuchung von Grünbaum's Beweis Grötzsch’s Theorem on 3-Colorings, in dem die Dreifärbbarkeit von planaren Graphen mit maximal drei Dreiecken bewiesen wird. Zudem wurde das Potenzial der Beweisstruktur für die Implementierung eines effizienten Algorithmus geprüft.