A Graph Width Perspective on Partially Ordered Hamiltonian Paths and Cycles I: Treewidth, Pathwidth, and Grid Graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Beisegel, Jesse, Klost, Katharina, Knorr, Kristin, Ratajczak, Fabienne, Scheffler, Robert
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Discrete Mathematics Computational Complexity Data Structures and Algorithms Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Online

https://arxiv.org/abs/2506.23790