Chromatic invariance conjecture for generalized Sierpiński gasket graphs
Chromatic invariance conjecture for generalized Sierpiński gasket graphs
Let be a simple graph, let be a positive integer, and let denote the generalized Sierpiński gasket graph based on at level . Write for the chromatic number of . Chromatic invariance conjecture. For each graph and each integer ,
The paper proves this equality for , for bipartite graphs, and gives the bound for ; the conjecture remains open in the supplied text for arbitrary graphs and all .
Sources & referencesView supporting material
Primary source
Fatemeh Attarzadeh, Ahmad Abbasi and Ali Behtoei, “Chromatic and Clique number of Generalized Sierpiński Gasket Graph S[G,t]”, arXiv:2405.19172 (2024).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.