A survey and classification of Sierpinski-type graphs

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

Abstract

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.

• Item Type: Journal article
• Faculties: Mathematics, Computer Science and Statistics > Mathematics
• Subjects: 500 Science > 510 Mathematics
• ISSN: 0166-218X
• Language: English