Вход на сайт

Просмотр новости

Найдите то, что Вас интересует

Scramble number and tree-cut decompositions

Дата публикации: 21-04-2026 00:00:00

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.

Основное содержимое страницы с новостью.

Authors
  • Lisa Cenek University of Illinois Chicago, United States
  • Lizzie Ferguson Williams College, United States
  • Eyobel Gebre University of Pennsylvania, United States
  • Cassandra Marcussen Harvard University, United States
  • Jason Meintjes San Francisco State University, United States
  • Ralph Morrison Williams College, United States https://orcid.org/0000-0001-7134-1521
  • Liz Ostermeyer Williams College, United States
  • Shefali Ramakrishna Cornell University, United States
  • Ben Weber Williams College, United States
DOI: https://doi.org/10.26493/2590-9770.1792.fb4 Keywords: Graph theory, tree-cut decomposition, scramble number, gonality Abstract

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.

Схожие новости

#Наименование новостиТональностьИнформативностьДата публикации
1Paint cost spectrum of perfect k-ary trees05.1528-01-2026
2A note on Cayley nut graphs whose degree is divisible by four011.6203-02-2026
3Edge criticality in signed graphs admitting a Roman dominating function08.1126-02-2026
4Scattered polynomials: an overview on their properties, connections and applications09.422-05-2026
5Switching graphs and Hadamard matrices08.5621-05-2026
6The Möbius–Kantor graph is a faithful unit-distance graph013.2412-03-2026
7Rank-metric codes over arbitrary fields: Bounds and constructions08.410-08-2026
8The fibre--sum of graphs03.2810-08-2026
9Linear complexity 07.3418-08-2026
10Teaching Kids Programming – Verify Preorder Sequence in Binary Search Tree (Monotonous Stack)014.315-05-2026

Классификация: . Схожих патентов: 0. Схожих новостей: 10. Тональность: 0. Информативность: 9.18. Источник: adam-journal.eu.