Work

Scramble number and tree-cut decompositions

Year: 2025

Type: article

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 * The authors were supported by Williams

Source: The Art of Discrete and Applied Mathematics

DOI: 10.26493/2590-9770.1792.fb4

Authors: Lisa Cenek, Lizzie Ferguson, Eyobel Gebre, Cassandra Marcussen, Jason Meintjes, Ralph Morrison, Liz Ostermeyer, Shefali Ramakrishna, Ben Weber

Institutions: University of Illinois Chicago, Williams College, University of Pennsylvania, Harvard University, San Francisco State University, Cornell University

Language: English

Topic: Advanced Graph Theory Research

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

Open Access status: diamond

Funders: National Science Foundation, Williams College

Awards: G4939432623, The Williams College SMALL REU Program, RUI: Algorithms and Complexity in Chip-Firing Games and Graph Gonality

OpenAlex ID: W4413847974

FWCI:

Cites:

Cited by: 1

Related to: 10