Arjana Žitnik: The Sierpinski product of graphs

Datum objave: 16. 12. 2018
Seminar za diskretno matematiko
Torek, 18. 12. 2018, od 10h do 12h, Plemljev seminar, Jadranska 19
Povzetek. We introduce a product-like operation that generalizes the construction of the Sierpinski graphs. Some basic properties of the Sierpinski product are presented. In particular, we show that the Sierpinski product of two graphs  is connected if and only if both factors are connected and we present some necessary and sufficient conditions that the factors  must fulfill in order for the product to be planar. As for symmetry properties, we show which automorphisms of factors extend to automorphisms of their Sierpinski product. In many  cases we can also describe the whole automorphism group of the product.