On Generalized Sierpi\'nski Graphs
Abstract
In this paper we obtain closed formulae for several parameters of generalized Sierpi\'nski graphs S(G,t) in terms of parameters of the base graph G. In particular, we focus on the chromatic, vertex cover, clique and domination numbers.
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.