Sierpiński graphs as spanning subgraphs of Hanoi graphs

Hanoi graphs H p n model the Tower of Hanoi game with p pegs and n discs. Sierpinski graphs S p n arose in investigations of universal topological spaces and have meanwhile been studied extensively. It is proved that S p n embeds as a spanning subgraph into H p n if and only if p is odd or, triviall...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Central European journal of mathematics 2013-06, Vol.11 (6), p.1153-1157
Hauptverfasser:	Hinz, Andreas M., Klavžar, Sandi, Zemljič, Sara Sabrina
Format:	Artikel
Sprache:	eng
Schlagworte:	05C60 Algebra Geometry Graph theory Graphs Hamming graph Hanoi graph Lie Groups Mathematics Mathematics and Statistics Number Theory Probability Theory and Stochastic Processes Research Article Sierpiński graph Spanning subgraph Topological Groups
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Beschreibung
Zusammenfassung:	Hanoi graphs H p n model the Tower of Hanoi game with p pegs and n discs. Sierpinski graphs S p n arose in investigations of universal topological spaces and have meanwhile been studied extensively. It is proved that S p n embeds as a spanning subgraph into H p n if and only if p is odd or, trivially, if n = 1.
ISSN:	1895-1074 2391-5455 1644-3616 2391-5455
DOI:	10.2478/s11533-013-0227-7