Image de couverture de livre

Long antipaths and anticycles in oriented graphs

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Chen, Bin, Hou, Xinmin, Zhou, Hongyu
Format:	Preprint
Publié:	2024
Sujets:	Combinatorics 05C20, 05C38
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Paths with two blocks in oriented graphs of large minimum semi-degree
par: Chen, Bin, et autres
Publié: (2025)

An improvement bound on a problem of Picasarri-Arrieta and Rambaud
par: Chen, Bin, et autres
Publié: (2026)

The generalizations of Hamiltonian in oriented graphs
par: Zhou, Jia, et autres
Publié: (2024)

Turán-type and tiling problems in oriented graphs
par: Chen, Ming, et autres
Publié: (2026)

Cycle-factors in oriented graphs
par: Wang, Zhilan, et autres
Publié: (2024)

Arbitrary orientations of cycles in oriented graphs
par: Wang, Guanghui, et autres
Publié: (2025)

Ore-type condition for antidirected Hamilton cycles in oriented graphs
par: Cai, Junqing, et autres
Publié: (2025)

Number of edges with shortest cycle k in a Kautz graph
par: Faber, Vance
Publié: (2025)

A generalisation of Menger's theorem in bidirected graphs
par: Ghorbani, Ebrahim, et autres
Publié: (2025)

A Dirac-type theorem for uniform hypergraphs
par: Ma, Yue, et autres
Publié: (2020)

On the 2-Linkage Problem for Split Digraphs
par: Chen, Xiaoying, et autres
Publié: (2026)

Solutions to the linkage conjecture in tournaments
par: Zhou, Jia, et autres
Publié: (2024)

Proof of the linkage conjecture for highly connected tournaments
par: Zhou, Jia, et autres
Publié: (2025)

On the $k$-linkage problem for generalizations of semicomplete digraphs
par: Zhou, Jia, et autres
Publié: (2025)

Minimal Trails in Restricted DAGs
par: Derumigny, Alexis, et autres
Publié: (2025)

Transversal Hamilton cycles in digraph collections
par: Cheng, Yangyang, et autres
Publié: (2025)

An oriented discrepancy version of Dirac's theorem
par: Freschi, Andrea, et autres
Publié: (2022)

Proving a directed analogue of the Gyárfás-Sumner conjecture for orientations of $P_4$
par: Cook, Linda, et autres
Publié: (2022)

An Ore-type Theorem for Oriented Discrepancy of Hamilton Cycles
par: Chang, Yufei, et autres
Publié: (2026)

Branching Ratios of Input Trees for Directed Multigraphs
par: Boldi, Paolo, et autres
Publié: (2025)

Semi-Degree Condition for Arbitrary $H$-Linked Oriented Graphs
par: Zhou, Jia, et autres
Publié: (2024)

Transitive path decompositions of Cartesian products of complete graphs
par: Gunasekara, Ajani De Vas, et autres
Publié: (2023)

Extending Thomassen's conjecture to directed graphs
par: Christoph, Micha, et autres
Publié: (2025)

Walecki tournaments with an arc that lies in a unique directed triangle
par: Morris, Joy
Publié: (2024)

The $H$-linkage problems in sparse robustly expanding digraphs
par: Wang, Zhilan, et autres
Publié: (2026)

Nonexistence of Whirling-Knight Tours at Half Coil Count for $n \equiv 4, 6 \pmod 8$
par: Li, Shisheng
Publié: (2026)

Openly disjoint cycles and directed tree-width of regular digraphs
par: Steiner, Raphael
Publié: (2026)

Cycle Partitions in Dense Regular Digraphs and Oriented Graphs
par: Lo, Allan, et autres
Publié: (2023)

Two sufficient conditions for graphs to admit path factors
par: Zhou, Sizhong, et autres
Publié: (2023)

Long induced paths in $K_{s, s}$-free graphs
par: Hunter, Zach, et autres
Publié: (2024)

Long cycles in vertex transitive digraphs
par: Bucić, Matija, et autres
Publié: (2026)

Orientations of cycles in digraphs of high chromatic number and high minimum out-degree
par: Koerts, Hidde, et autres
Publié: (2025)

On main eigenvalues of certain graphs
par: Abreu, Nair, et autres
Publié: (2016)

Stacking and clearing in graph pebbling
par: Csernák, Tamás, et autres
Publié: (2026)

Bipartite graphs with the double Hall property
par: Chen, Guantao, et autres
Publié: (2025)

Aα-spectral radius and path-factor covered graphs
par: Zhou, Sizhong, et autres
Publié: (2024)

Maximum values of the edge Mostar index in tricyclic graphs
par: Hayat, Fazal, et autres
Publié: (2023)

Infinite grids in digraphs
par: Hamann, Matthias, et autres
Publié: (2024)

Aharoni's rainbow cycle conjecture holds up to an additive constant
par: Hompe, Patrick, et autres
Publié: (2022)

An Aα-spectral radius for the existence of {P3, P4, P5}-factors in graphs
par: Zhang, Yuli, et autres
Publié: (2025)