Tomaž Pisanski: Enumeration and generation of trivalent graphs in several variations; a motivation

Povzetek.

It turns out that there exist numerous useful variants of trivalent graphs. Some are needed in connection with maps, hypermaps, configurations, polytopes, benzenoid systems, or covering graphs. In this talk we briefly explore these connections and give motivation why some decorated trivalent graphs should be enumerated and generated.