Buchumschlag

Backward Arcs in Hamilton Oriented Cycles and Paths in Directed Graphs with Independence Number Two

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Gerke, S., Guo, Q., Gutin, G., Hao, Y., Veeranonchai, W., Yeo, A.
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Combinatorics Discrete Mathematics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

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)

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

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

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

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

Directed Acyclic Outerplanar Graphs Have Constant Stack Number
von: Jungeblut, Paul, et al.
Veröffentlicht: (2022)

Proper Rainbow Saturation Numbers for Cycles
von: Halfpap, Anastasia, et al.
Veröffentlicht: (2024)

Forward Arc Maximization for Hamilton Oriented Cycles and Paths in Generalizations of Tournaments
von: Guo, Q., et al.
Veröffentlicht: (2026)

Vertex-Based Localization of Erdős-Gallai Theorems for Paths and Cycles
von: Adak, Rajat, et al.
Veröffentlicht: (2025)

Two Proofs of the Hamiltonian Cycle Identity
von: Sawczuk, Hamilton, et al.
Veröffentlicht: (2025)

On $k$-planar Graphs without Short Cycles
von: Bekos, Michael A., et al.
Veröffentlicht: (2024)

Arcs with increasing chords in $\mathbf{R}^d$
von: Dumitrescu, Adrian, et al.
Veröffentlicht: (2025)

On the Cop Number of String Graphs
von: Das, Sandip, et al.
Veröffentlicht: (2024)

Bounds on Path Energy of Graphs
von: Narke, Amol P., et al.
Veröffentlicht: (2022)

Generation of Cycle Permutation Graphs and Permutation Snarks
von: Goedgebeur, Jan, et al.
Veröffentlicht: (2024)

Bounds on the Complete Forcing Number of Graphs
von: Ebrahimi, Javad B., et al.
Veröffentlicht: (2024)

On the Conjecture of the Representation Number of Bipartite Graphs
von: Mozhui, Khyodeno, et al.
Veröffentlicht: (2025)

Basis Number of Graphs Excluding Minors
von: Geniet, Colin, et al.
Veröffentlicht: (2026)

On Separating Path and Tree Systems in Graphs
von: Biniaz, Ahmad, et al.
Veröffentlicht: (2023)

Odd-Cycle-Packing-treewidth: On the Maximum Independent Set problem in odd-minor-free graph classes
von: Choi, Mujin, et al.
Veröffentlicht: (2025)

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

On $(k,g)$-Graphs without $(g+1)$-Cycles
von: Eze, Leonard Chidiebere, et al.
Veröffentlicht: (2024)

Boundedness and Separation in the Graph Covering Number Framework
von: Goetze, Miriam, et al.
Veröffentlicht: (2025)

Antimagic Labeling of Graphs Using Prime Numbers
von: Islam, Arafat, et al.
Veröffentlicht: (2024)

Counting the Number of Domatic Partition of a Graph
von: Alikhani, Saeid, et al.
Veröffentlicht: (2024)

On 1-Planar Graphs with Bounded Cop-Number
von: Bose, Prosenjit, et al.
Veröffentlicht: (2024)

Representation Number of Word-Representable Split Graphs
von: Dwary, Tithi, et al.
Veröffentlicht: (2025)

Paired Disjunctive Domination Number of Middle Graphs
von: Golpek, Hande Tuncel, et al.
Veröffentlicht: (2025)

Exploring Algorithmic Solutions for the Independent Roman Domination Problem in Graphs
von: Paul, Kaustav, et al.
Veröffentlicht: (2024)

Word-Representability of Split Graphs with Independent Set of Size 4
von: Roy, Suchanda, et al.
Veröffentlicht: (2025)

Covering Complete Geometric Graphs by Monotone Paths
von: Dumitrescu, Adrian, et al.
Veröffentlicht: (2025)

Cliques, Chromatic Number, and Independent Sets in the Semi-random Process
von: Gamarnik, David, et al.
Veröffentlicht: (2023)

Cycles of Well-Linked Sets II: an Elementary Bound for the Directed Grid Theorem
von: Hatzel, Meike, et al.
Veröffentlicht: (2026)

Number of Edges in 3-Connected Graphs with Cyclic Neighborhoods
von: Schneider, Samuel, et al.
Veröffentlicht: (2025)

Using Graph Theory to Derive Inequalities for the Bell Numbers
von: Hertz, Alain, et al.
Veröffentlicht: (2021)

Tree Independence Number IV. Even-hole-free Graphs
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2024)

Disproving two conjectures on the Hamiltonicity of Venn diagrams
von: Brenner, Sofia, et al.
Veröffentlicht: (2025)

Hamiltonicity of Schrijver graphs and stable Kneser graphs
von: Mütze, Torsten, et al.
Veröffentlicht: (2024)