The specific sequence irregularity strength conjecture
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
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).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.