Image de couverture de livre

Playing Snake on a Graph

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Graafsma, Denise, Manthey, Bodo, Skopalik, Alexander
Format:	Preprint
Publié:	2025
Sujets:	Discrete Mathematics
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Counting Locally Optimal Tours in the TSP
par: Manthey, Bodo, et autres
Publié: (2024)

Refining the Complexity Landscape of Speed Scaling: Hardness and Algorithms
par: Antoniadis, Antonios, et autres
Publié: (2025)

The Normal Play of the Domination Game
par: Brito, João Marcos, et autres
Publié: (2025)

Coloring Mixed and Directional Interval Graphs
par: Gutowski, Grzegorz, et autres
Publié: (2022)

Coloring and Recognizing Directed Interval Graphs
par: Gutowski, Grzegorz, et autres
Publié: (2023)

Graph drawing applications in combinatorial theory of maturity models
par: Kajzer, Špela, et autres
Publié: (2024)

Playing Sudoku on random 3-regular graphs
par: Dippel, Jack, et autres
Publié: (2025)

An Efficient Genus Algorithm Based on Graph Rotations
par: Metzger, Alexander, et autres
Publié: (2024)

Fibonacci Index and Stability Number of Graphs: a Polyhedral Study
par: Bruyère, Véronique, et autres
Publié: (2008)

Study on (r,s)- Generalised Transformation Graphs, A Novel Perspective Based on Transformation Graphs
par: Ali, Parvez, et autres
Publié: (2024)

Boxicity of Zero Divisor Graphs
par: Chandran, L. Sunil, et autres
Publié: (2025)

Axioms for Distanceless Graph Partitioning
par: Willson, James, et autres
Publié: (2023)

Broadcast Graph Is NP-complete
par: Xu, Jinghan, et autres
Publié: (2024)

Cartesian Prime Graphs and Cospectral Families
par: Bitragunta, Abhinav, et autres
Publié: (2025)

Robust Filter Design for Graph Signals
par: Testa, Lucia, et autres
Publié: (2024)

Cops & Robber on Periodic Temporal Graphs
par: De Carufel, Jean-Lou, et autres
Publié: (2024)

Convergence Properties of Dynamic Processes on Graphs
par: Horscroft, Timothy
Publié: (2024)

Broadcast via Mobile Agents in a Dynamic Network: Interplay of Graph Properties & Agents
par: Moses Jr., William K., et autres
Publié: (2025)

Graph Theoretic Investigations on Inefficiencies in Network Models
par: Cenciarelli, Pietro, et autres
Publié: (2016)

Turán Graphs, Stability Number, and Fibonacci Index
par: Bruyère, Véronique, et autres
Publié: (2008)

Results on cubic bent and weakly regular bent $p$-ary functions leading to a class of cubic ternary non-weakly regular bent functions
par: Carlet, Claude, et autres
Publié: (2025)

Weighted Treedepth is NP-complete on Graphs of Bounded Degree
par: Dirks, Jona, et autres
Publié: (2025)

How to Color Temporal Graphs to Ensure Proper Transitions
par: Ibiapina, Allen, et autres
Publié: (2025)

A Weight Function Lemma Heuristic for Graph Pebbling
par: Bridi, G. A., et autres
Publié: (2025)

Cliques in High-Dimensional Geometric Inhomogeneous Random Graphs
par: Friedrich, Tobias, et autres
Publié: (2023)

On a Characterization of Spartan Graphs
par: Misra, Neeldhara, et autres
Publié: (2025)

Dynamical Stability of Threshold Networks over Undirected Signed Graphs
par: Goles, Eric, et autres
Publié: (2023)

A Method to Generate Multi-interval Pairwise Compatibility Graphs
par: Hayat, Seemab, et autres
Publié: (2024)

Near-optimal edge partitioning via intersecting families
par: Yakunin, Alexander, et autres
Publié: (2025)

An Algorithm for the Decomposition of Complete Graph into Minimum Number of Edge-disjoint Trees
par: Sinha, Antika, et autres
Publié: (2024)

On Local Limits of Sparse Random Graphs: Color Convergence and the Refined Configuration Model
par: Pluska, Alexander, et autres
Publié: (2025)

Computing Height-Optimal Tangles Faster
par: Firman, Oksana, et autres
Publié: (2019)

Characterization of Circular-arc Graphs: III. Chordal Graphs
par: Cao, Yixin, et autres
Publié: (2024)

Counting the Number of Domatic Partition of a Graph
par: Alikhani, Saeid, et autres
Publié: (2024)

The Complexity of Finding Tangles
par: Firman, Oksana, et autres
Publié: (2020)

Graph Theory
par: Gilbert, Jesse D.
Publié: (2011)

From Tripods to Bipods: Reducing the Queue Number of Planar Graphs Costs Just One Leg
par: Förster, Henry
Publié: (2024)

A Characterization of Geodetic Graphs in Terms of their Embedded Even Graphs
par: Frasser, Carlos E.
Publié: (2026)

Characterization of Chordal Circular-arc Graphs: I. Split Graphs
par: Cao, Yixin, et autres
Publié: (2024)

A Temporal Graph Model to Study the Dynamics of Collective Behavior and Performance in Team Sports: An Application to Basketball
par: Bourgeais, Quentin, et autres
Publié: (2024)