The specific sequence irregularity strength conjecture
Let be a graph without a component isomorphic to . For each , let be the number of vertices of degree , and define
The specific sequence irregularity strength conjecture. The specific sequence irregularity strength of is equal to .
Specific sequence irregularity strength asks for the existence of an ordering of for which an edge coloring induces distinct color sequences at all vertices. The paper presents this as a weaker conjecture after refuting the general version, and no resolution is supplied here.
References
Primary source
Anna Flaszczyńska, Aleksandra Gorzkowska and Mariusz Woźniak, “A note on sequences variant of irregularity strength for hypercubes”, arXiv:2406.03612 (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
No solutions have been posted yet.