Buchumschlag

Note on Long Directed Cycles in Eulerian Digraphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Ai, Jiangdong, Gutin, Gregory, He, Fankang, Yeo, Anders
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

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

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

Solution on strong partition of $2$-balanced regular multipartite tournaments
von: Ai, Jiangdong, et al.
Veröffentlicht: (2024)

Odd Induced Subgraphs in Graphs of Maximum Degree Four
von: Ai, Jiangdong, 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: Jiangdong Ai, et al.
Veröffentlicht: (2025)

On high discrepancy $1$-factorizations of complete graphs
von: Ai, Jiangdong, et al.
Veröffentlicht: (2025)

On degree power sum in $P_k$-free graphs
von: Ai, Jiangdong, 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)

A complete characterization of split digraphs with a strong arc decomposition
von: Ai, Jiangdong, et al.
Veröffentlicht: (2024)

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 Arc Sets and Feedback Arc Set Decompositions in Weighted and Unweighted Oriented Graphs
von: Gutin, Gregory, et al.
Veröffentlicht: (2025)

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

Cutoff for the inversion walk on tournaments and the state space of restricted inversions
von: Ai, Jiangdong
Veröffentlicht: (2026)

Hamilton Powers of Eulerian Digraphs
von: Colón, Enrico Celestino, et al.
Veröffentlicht: (2022)

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

Majority Edge Colouring of Hypergraph
von: Ai, Jiangdong, et al.
Veröffentlicht: (2025)

Refinements of Alon-Babai-Suzuki-type intersection theorems via non-shadows and binomial support
von: Ai, Jiangdong, et al.
Veröffentlicht: (2026)

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

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

Partitions of an Eulerian Digraph into Circuits
von: Cooper, Joshua, et al.
Veröffentlicht: (2025)

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

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

A variable version of the quasi-kernel conjecture
von: Ai, Jiangdong, et al.
Veröffentlicht: (2024)

Maximizing the Steklov eigenvalues on trees with a diameter constraint
von: Ai, Jiangdong, et al.
Veröffentlicht: (2026)

Note on the size of a stable matching
von: Gutin, Gregory Z., et al.
Veröffentlicht: (2025)

Well-Quasi-Ordering Eulerian Digraphs: Bounded Carving Width
von: Cavallaro, Dario, et al.
Veröffentlicht: (2026)

Graph operations and a unified method for kinds of Turán-type problems on paths, cycles and matchings
von: Ai, Jiangdong, et al.
Veröffentlicht: (2023)

Effect of edge-stretching on Steklov eigenvalues and sharp Steklov eigenvalue bounds on leaf--boundary trees
von: Ai, Jiangdong, et al.
Veröffentlicht: (2026)

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

A weighted cycle-localization inequality
von: Ai, Jiangdong, et al.
Veröffentlicht: (2026)

On a weaker notion of cross $t$-intersecting families
von: Ai, Jiangdong, et al.
Veröffentlicht: (2026)

A short note on spanning even trees
von: Ai, Jiangdong, et al.
Veröffentlicht: (2024)

Eulerian Directed Multigraphs
von: Silberger, Donald
Veröffentlicht: (2024)

Constructing edge-disjoint Steiner trees in Cartesian product networks
von: Li, Rui, et al.
Veröffentlicht: (2023)

Cordiality of Digraphs
von: Beasley, Leroy, et al.
Veröffentlicht: (2021)

Piercing independent sets in graphs without large induced matching
von: Ai, Jiangdong, et al.
Veröffentlicht: (2024)

Słupecki Digraphs
von: Kunos, Ádám, et al.
Veröffentlicht: (2024)