The scramble number of a graph is an invariant recently developed to study chip-firing games and divisorial gonality. In this paper we introduce the screewidth of a graph, based on a variation of the existing literature on tree-cut decompositions. We prove that this invariant serves as an upper bound on scramble number, though they are not always equal. We study properties of screewidth, and present results and conjectures on its connection to divisorial gonality.
The scramble number of a graph is an invariant recently developed to study chip-firing games and divisorial gonality. In this paper we introduce the screewidth of a graph, based on a variation of the existing literature on tree-cut decompositions. We prove that this invariant serves as an upper bound on scramble number, though they are not always equal. We study properties of screewidth, and present results and conjectures on its connection to divisorial gonality.
| # | Наименование новости | Тональность | Информативность | Дата публикации |
|---|---|---|---|---|
| 1 | Paint cost spectrum of perfect k-ary trees | 0 | 5.15 | 28-01-2026 |
| 2 | A note on Cayley nut graphs whose degree is divisible by four | 0 | 11.62 | 03-02-2026 |
| 3 | Edge criticality in signed graphs admitting a Roman dominating function | 0 | 8.11 | 26-02-2026 |
| 4 | Scattered polynomials: an overview on their properties, connections and applications | 0 | 9.4 | 22-05-2026 |
| 5 | Switching graphs and Hadamard matrices | 0 | 8.56 | 21-05-2026 |
| 6 | The Möbius–Kantor graph is a faithful unit-distance graph | 0 | 13.24 | 12-03-2026 |
| 7 | Rank-metric codes over arbitrary fields: Bounds and constructions | 0 | 8.4 | 10-08-2026 |
| 8 | The fibre--sum of graphs | 0 | 3.28 | 10-08-2026 |
| 9 | Linear complexity | 0 | 7.34 | 18-08-2026 |
| 10 | Teaching Kids Programming – Verify Preorder Sequence in Binary Search Tree (Monotonous Stack) | 0 | 14.3 | 15-05-2026 |