Buchumschlag

Forward Arc Maximization for Hamilton Oriented Cycles and Paths in Generalizations of Tournaments

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Guo, Q., Gutin, G., Lan, Y., Shao, Q., Yeo, A., Zhou, Y.
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

Oriented discrepancy of Hamilton cycles in oriented graphs satisfying Ore-type condition
von: Ai, Jiangdong, et al.
Veröffentlicht: (2025)

Feedback Arc Sets and Feedback Arc Set Decompositions in Weighted and Unweighted Oriented Graphs
von: Gutin, Gregory, et al.
Veröffentlicht: (2025)

Oriented Hamiltonian Paths in Tournaments: Stability under Arc Deletion
von: Sahili, Mahabba El, et al.
Veröffentlicht: (2025)

Number of Subgraphs and Their Converses in Tournaments and New Digraph Polynomials
von: Ai, Jiangdong, et al.
Veröffentlicht: (2024)

Judicious Partitions in Edge-Weighted Graphs with Bounded Maximum Weighted Degree
von: Gutin, G., et al.
Veröffentlicht: (2025)

Note on Long Directed Cycles in Eulerian Digraphs
von: Ai, Jiangdong, et al.
Veröffentlicht: (2025)

Lower Bounds for Maximum Weighted Cut
von: Gutin, Gregory, et al.
Veröffentlicht: (2021)

Generalizations of Ferber-Krivelevich and Gallai Theorems on parity of degrees in induced subgraphs
von: Ai, Jiangdong, et al.
Veröffentlicht: (2025)

Lower Bounds for Maximum Weight Bisections of Graphs with Bounded Degrees
von: Gerke, Stefanie, et al.
Veröffentlicht: (2024)

Upper bounds on minimum size of feedback arc set of directed multigraphs with bounded degree
von: Gutin, Gregory, et al.
Veröffentlicht: (2024)

Feedback vertex sets of digraphs with bounded maximum degree
von: Ai, Jiangdong, et al.
Veröffentlicht: (2025)

Oriented Discrepancy of The Square of Hamilton Cycles
von: Chang, Yufei, et al.
Veröffentlicht: (2026)

Covering Random Digraphs with Hamilton Cycles
von: Ferber, Asaf, et al.
Veröffentlicht: (2024)

An Ore-type Theorem for Oriented Discrepancy of Hamilton Cycles
von: Chang, Yufei, et al.
Veröffentlicht: (2026)

Arc-disjoint Steiner Cycles in Digraphs
von: Bai, Jie, et al.
Veröffentlicht: (2026)

Path Extendable Tournaments
von: Zhang, Zan-Bo, et al.
Veröffentlicht: (2025)

Modular Nahm sums for symmetrizable matrices of indices $({2,\ldots, 2},1)$ and $({1,\ldots, 1},2)$
von: Du, Julia Q. D., et al.
Veröffentlicht: (2026)

Hamilton Cycles in Random Graphs: a bibliography
von: Frieze, Alan
Veröffentlicht: (2019)

Separable integer partition classes with restrictions on consecutive parts
von: Chen, Y. Q., et al.
Veröffentlicht: (2025)

Odd Induced Subgraphs in Graphs of Maximum Degree Four
von: Ai, Jiangdong, et al.
Veröffentlicht: (2025)

Maximizing Alternating Paths via Entropy
von: Chen, Hao, et al.
Veröffentlicht: (2025)

Hamilton Cycles In Vertex-Transitive Graphs of Order 10p
von: Chen, Huye, et al.
Veröffentlicht: (2025)

Separable overpartition classes and excludant sizes of an overpartition
von: Chen, Y. H., et al.
Veröffentlicht: (2025)

Tournament transitivity of graphs
von: Santra, Kamal
Veröffentlicht: (2024)

On Tournament Anti-Sidorenko Orientations of Trees
von: Chen, Hao, et al.
Veröffentlicht: (2026)

Hamilton Cycles in Semisymmetric Graphs
von: Du, Shaofei, et al.
Veröffentlicht: (2026)

Construction, Extension and Paths of Near-Homogeneous Tournaments
von: Tang, Rongxia, et al.
Veröffentlicht: (2022)

Two Arc-Disjoint Hamiltonian Paths in Finite Two-Generated Abelian Cayley Digraphs
von: Park, SangHyun
Veröffentlicht: (2026)

Number of Subgraphs and Their Converses in Tournaments and New Digraph Polynomials
von: Jiangdong Ai, et al.
Veröffentlicht: (2025)

Subdivisions of Oriented Cycles in Digraphs with Hamiltonian directed path
von: Alhakim, Abbas, et al.
Veröffentlicht: (2024)

Arc-disjoint in- and out-branchings in semicomplete split digraphs
von: Ai, Jiangdong, et al.
Veröffentlicht: (2024)

Transversal Hamilton paths and cycles
von: Cheng, Yangyang, et al.
Veröffentlicht: (2024)

The Domination and Secure Domination Numbers of Direct Product of Cliques with Paths and Cycles
von: Bakal, Deepak M., et al.
Veröffentlicht: (2025)

Breaking Cycles, the Odd Versus the Even
von: Chen, William Y. C.
Veröffentlicht: (2023)

The Connected Bipartite Turán Problem for Long Cycles and Paths
von: He, Zhen, et al.
Veröffentlicht: (2025)

Tight spectral conditions for the Hamiltonicity of $K_{1,r}$-free split graphs
von: Cai, Yiting, et al.
Veröffentlicht: (2026)

Path degeneracy and applications
von: Lin, Y., et al.
Veröffentlicht: (2025)

Transitivity in Inhomogeneous Random Tournaments
von: Chatterjee, Sayak, et al.
Veröffentlicht: (2026)

Characterizing Large Clique Number in Tournaments
von: Crew, Logan, et al.
Veröffentlicht: (2026)