Copertina

Oriented Hamiltonian Paths in Tournaments: Stability under Arc Deletion

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Sahili, Mahabba El, Zein, Ayman El
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

A Linear Kernel for Planar Vector Domination
di: Sahili, Mahabba El, et al.
Pubblicazione: (2023)

Non‐Hamiltonian Cycles in Tournaments
di: Ayman El Zein
Pubblicazione: (2025)

A Short Proof that Every Claw-Free Cubic Graph is (1,1,2,2)-Packing Colorable
di: Mortada, Maidoun, et al.
Pubblicazione: (2025)

Advances on the Packing Coloring Conjectures of Subcubic Graphs
di: Zein, Ayman El, et al.
Pubblicazione: (2025)

Impact of local girth on the S-packing coloring of k-saturated subcubic graphs
di: Zein, Ayman El, et al.
Pubblicazione: (2026)

Forward Arc Maximization for Hamilton Oriented Cycles and Paths in Generalizations of Tournaments
di: Guo, Q., et al.
Pubblicazione: (2026)

Subdivisions of Oriented Cycles in Digraphs with Hamiltonian directed path
di: Alhakim, Abbas, et al.
Pubblicazione: (2024)

Two Arc-Disjoint Hamiltonian Paths in Finite Two-Generated Abelian Cayley Digraphs
di: Park, SangHyun
Pubblicazione: (2026)

Path Extendable Tournaments
di: Zhang, Zan-Bo, et al.
Pubblicazione: (2025)

Tournament transitivity of graphs
di: Santra, Kamal
Pubblicazione: (2024)

Feedback Arc Sets and Feedback Arc Set Decompositions in Weighted and Unweighted Oriented Graphs
di: Gutin, Gregory, et al.
Pubblicazione: (2025)

Construction, Extension and Paths of Near-Homogeneous Tournaments
di: Tang, Rongxia, et al.
Pubblicazione: (2022)

On Tournament Anti-Sidorenko Orientations of Trees
di: Chen, Hao, et al.
Pubblicazione: (2026)

A Graph Width Perspective on Partially Ordered Hamiltonian Paths and Cycles II: Vertex and Edge Deletion Numbers
di: Beisegel, Jesse, et al.
Pubblicazione: (2025)

The Tournament Theorem of Rédei revisited
di: Schweser, Thomas, et al.
Pubblicazione: (2025)

Transitivity in Inhomogeneous Random Tournaments
di: Chatterjee, Sayak, et al.
Pubblicazione: (2026)

Characterizing Large Clique Number in Tournaments
di: Crew, Logan, et al.
Pubblicazione: (2026)

Transducing Linear Decompositions of Tournaments
di: Geniet, Colin, et al.
Pubblicazione: (2026)

Number of Subgraphs and Their Converses in Tournaments and New Digraph Polynomials
di: Ai, Jiangdong, et al.
Pubblicazione: (2024)

Graphs with Many Hamiltonian Paths
di: Carlson, Erik, et al.
Pubblicazione: (2021)

On the Anti-Ramsey Number Under Edge Deletion
di: Ghalavand, Ali, et al.
Pubblicazione: (2025)

Reconfiguration of Hamiltonian Paths and Cycles in Rectangular Grid Graphs
di: Kazazi, Albi
Pubblicazione: (2026)

Complexity of the Feedback Vertex Set Problem in Tournaments with Forbidden Subtournaments
di: Spirkl, Sophie, et al.
Pubblicazione: (2026)

Determinants of Seidel Tournament Matrices
di: Klanderman, Sarah, et al.
Pubblicazione: (2024)

Extensions and Deletions of matroid classes closed under flats
di: Singh, Jagdeep, et al.
Pubblicazione: (2024)

The Deletion Order and Coxeter Groups
di: Nicolaides, Robert, et al.
Pubblicazione: (2024)

Cofinality of Regular Tournaments
di: Hatem, Omar, et al.
Pubblicazione: (2026)

Bijections Between Smirnov Words and Hamiltonian Cycles in Complete Multipartite Graphs
di: Mehiri, El-Mehdi
Pubblicazione: (2025)

Complexity and algorithms for Arc-Kayles and Non-Disconnecting Arc-Kayles
di: Burke, Kyle, et al.
Pubblicazione: (2024)

Forcing Quasirandomness in a Regular Tournament
di: Noel, Jonathan A., et al.
Pubblicazione: (2025)

On Ramsey Properties of k-Majority Tournaments
di: Shapira, Asaf, et al.
Pubblicazione: (2026)

Arc-disjoint Steiner Cycles in Digraphs
di: Bai, Jie, et al.
Pubblicazione: (2026)

Sequence Reconstruction over the Deletion Channel
di: Zhu, Fengxing
Pubblicazione: (2025)

On the Number of Subsequences in the Nonbinary Deletion Channel
di: Li, Han, et al.
Pubblicazione: (2026)

Minimal Graph Embeddings via Point Deletions in Steiner triple systems
di: Huggan, Melissa A., et al.
Pubblicazione: (2025)

Backward Arcs in Hamilton Oriented Cycles and Paths in Directed Graphs with Independence Number Two
di: Gerke, S., et al.
Pubblicazione: (2026)

Sequence Reconstruction for Sticky Insertion/Deletion Channels
di: Pham, Van Long Phuoc, et al.
Pubblicazione: (2025)

Computing Hamiltonian Paths with Partial Order Restrictions
di: Beisegel, Jesse, et al.
Pubblicazione: (2024)

Arc weighted acyclic orientations and variations of degeneracy of graphs
di: Zhou, Huan, et al.
Pubblicazione: (2023)

Arc-disjoint in- and out-branchings in semicomplete split digraphs
di: Ai, Jiangdong, et al.
Pubblicazione: (2024)