Connectivity and some other properties of generalized Sierpiński graphs
2018 ◽
Vol 12
(2)
◽
pp. 401-412
Keyword(s):
If G is a graph and n a positive integer, then the generalized Sierpi?ski graph SnG is a fractal-like graph that uses G as a building block. The construction of SnG generalizes the classical Sierpi?ski graphs Sn p, where the role of G is played by the complete graph Kp. An explicit formula for the number of connected components in SnG is given and it is proved that the (edge-)connectivity of SnG equals the (edge-)connectivity of G. It is demonstrated that SnG contains a 1-factor if and only if G contains a 1-factor. Hamiltonicity of generalized Sierpi?ski graphs is also discussed.
2006 ◽
Vol 17
(03)
◽
pp. 677-701
◽
Keyword(s):
2006 ◽
Vol 133
(31)
◽
pp. 1-5
◽
Keyword(s):
2018 ◽
Vol 29
(06)
◽
pp. 995-1001
◽
2021 ◽
Vol Publish Ahead of Print
◽
2020 ◽
Vol 12
(03)
◽
pp. 2050045
2010 ◽
Vol 20
(16)
◽
pp. 2619-2628
◽
2012 ◽
Vol 23
(03)
◽
pp. 627-647