Logo Logo
Switch Language to German

Hinz, Andreas M.; Klavžar, Sandi and Zemljič, Sara Sabrina (2017): A survey and classification of Sierpinski-type graphs. In: Discrete Applied Mathematics, Vol. 217: pp. 565-600

Full text not available from 'Open Access LMU'.


The purpose of this survey is to bring some order into the growing literature on a type of graphs which emerged in the past couple of decades under a wealth of names and in various disguises in different fields of mathematics and its applications. The central role is played by Sierpinski graphs, but we will also shed some light on variants of these graphs and in particular propose their classification. Concentrating on Sierpinski graphs proper we present results on their metric aspects, domination-type invariants with an emphasis on perfect codes, different colorings, and embeddings into other graphs.

Actions (login required)

View Item View Item