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
- 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
Never refreshed
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.