Elsevier

Discrete Applied Mathematics

Volume 217, Part 3, 30 January 2017, Pages 565-600
Discrete Applied Mathematics

A survey and classification of Sierpiński-type graphs

https://doi.org/10.1016/j.dam.2016.09.024Get rights and content
Under an Elsevier user license
open archive

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 Sierpiński graphs, but we will also shed some light on variants of these graphs and in particular propose their classification. Concentrating on Sierpiński 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.

Keywords

Sierpiński triangle
Sierpiński graphs
Hanoi graphs
Graph distance
Domination in graphs
Graph colorings

Cited by (0)