Ore-type condition for antidirected Hamilton cycles in oriented graphs
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Cai, Junqing, Wang, Guanghui, Wang, Yun, Zhang, Zhiwei |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
Arbitrary orientations of cycles in oriented graphs
par: Wang, Guanghui, et autres
Publié: (2025)
par: Wang, Guanghui, et autres
Publié: (2025)
Turán-type and tiling problems in oriented graphs
par: Chen, Ming, et autres
Publié: (2026)
par: Chen, Ming, et autres
Publié: (2026)
An Ore-type Theorem for Oriented Discrepancy of Hamilton Cycles
par: Chang, Yufei, et autres
Publié: (2026)
par: Chang, Yufei, et autres
Publié: (2026)
Note on Hamiltonicity of basis graphs of even delta-matroids
par: Kim, Donggyu, et autres
Publié: (2023)
par: Kim, Donggyu, et autres
Publié: (2023)
Ore-type conditions for existence of a jellyfish in a graph
par: Kim, Jaehoon, et autres
Publié: (2024)
par: Kim, Jaehoon, et autres
Publié: (2024)
Transversal Hamilton cycles in digraph collections
par: Cheng, Yangyang, et autres
Publié: (2025)
par: Cheng, Yangyang, et autres
Publié: (2025)
Minimum degree edge-disjoint Hamilton cycles in random directed graphs
par: Ferber, Asaf, et autres
Publié: (2025)
par: Ferber, Asaf, et autres
Publié: (2025)
The minimum size and maximum diameter of an edge-pancyclic graph of a given order
par: Li, Chengli, et autres
Publié: (2024)
par: Li, Chengli, et autres
Publié: (2024)
Pancyclicity in Graph Families with the Ore-Type Condition
par: Li, Luyi, et autres
Publié: (2026)
par: Li, Luyi, et autres
Publié: (2026)
On the Hamiltonicity, traceability and toughness of complements of line graphs
par: Mammoliti, Adam
Publié: (2026)
par: Mammoliti, Adam
Publié: (2026)
A Fan-type condition involving bipartite independence number for hamiltonicity in graphs
par: Liu, Hongxi, et autres
Publié: (2025)
par: Liu, Hongxi, et autres
Publié: (2025)
New type degree conditions for a graph to have a 2-factor
par: Kashima, Masaki
Publié: (2025)
par: Kashima, Masaki
Publié: (2025)
Size conditions for admissible or consecutive even cycles in graphs
par: Lin, Jifu
Publié: (2026)
par: Lin, Jifu
Publié: (2026)
Cycle-factors in oriented graphs
par: Wang, Zhilan, et autres
Publié: (2024)
par: Wang, Zhilan, et autres
Publié: (2024)
On the girth and connectivity of cubic graphs with a unique longest cycle
par: Jooken, Jorik, et autres
Publié: (2024)
par: Jooken, Jorik, et autres
Publié: (2024)
An oriented discrepancy version of Dirac's theorem
par: Freschi, Andrea, et autres
Publié: (2022)
par: Freschi, Andrea, et autres
Publié: (2022)
The generalizations of Hamiltonian in oriented graphs
par: Zhou, Jia, et autres
Publié: (2024)
par: Zhou, Jia, et autres
Publié: (2024)
Bipartite holes, degree sums and Hamilton cycles
par: Ellingham, Mark, et autres
Publié: (2025)
par: Ellingham, Mark, et autres
Publié: (2025)
Chords of longest cycles in graphs with large circumferences
par: Wu, Haidong, et autres
Publié: (2025)
par: Wu, Haidong, et autres
Publié: (2025)
A sufficient condition for pancyclic graphs
par: Zhan, Xingzhi
Publié: (2024)
par: Zhan, Xingzhi
Publié: (2024)
Even cycles in graphs avoiding longer even cycles
par: Conlon, David, et autres
Publié: (2025)
par: Conlon, David, et autres
Publié: (2025)
Hamiltonian cycles passing through matchings in $k$-ary $n$-cubes
par: Liao, Baolai, et autres
Publié: (2024)
par: Liao, Baolai, et autres
Publié: (2024)
Walecki tournaments with an arc that lies in a unique directed triangle
par: Morris, Joy
Publié: (2024)
par: Morris, Joy
Publié: (2024)
Nonexistence of Whirling-Knight Tours at Half Coil Count for $n \equiv 4, 6 \pmod 8$
par: Li, Shisheng
Publié: (2026)
par: Li, Shisheng
Publié: (2026)
Long cycles in vertex transitive digraphs
par: Bucić, Matija, et autres
Publié: (2026)
par: Bucić, Matija, et autres
Publié: (2026)
The $H$-linkage problems in sparse robustly expanding digraphs
par: Wang, Zhilan, et autres
Publié: (2026)
par: Wang, Zhilan, et autres
Publié: (2026)
Ore plus Turán
par: Dawkins, Aleyah, et autres
Publié: (2023)
par: Dawkins, Aleyah, et autres
Publié: (2023)
On saturation numbers of complete multipartite graphs and even cycles
par: Mohammadian, Ali, et autres
Publié: (2025)
par: Mohammadian, Ali, et autres
Publié: (2025)
Long antipaths and anticycles in oriented graphs
par: Chen, Bin, et autres
Publié: (2024)
par: Chen, Bin, et autres
Publié: (2024)
Odd-Ramsey numbers of Hamilton cycles
par: Boyadzhiyska, Simona, et autres
Publié: (2025)
par: Boyadzhiyska, Simona, et autres
Publié: (2025)
A Fan-type condition for cycles in $1$-tough and $k$-connected $(P_2\cup kP_1)$-free graphs
par: Hu, Zhiquan, et autres
Publié: (2024)
par: Hu, Zhiquan, et autres
Publié: (2024)
Cycle Partitions in Dense Regular Digraphs and Oriented Graphs
par: Lo, Allan, et autres
Publié: (2023)
par: Lo, Allan, et autres
Publié: (2023)
Long cycles and spectral radii in planar graphs
par: Xu, Ping, et autres
Publié: (2024)
par: Xu, Ping, et autres
Publié: (2024)
A hypergraph analog of Dirac's Theorem for long cycles in 2-connected graphs
par: Kostochka, Alexandr, et autres
Publié: (2022)
par: Kostochka, Alexandr, et autres
Publié: (2022)
Number of edges with shortest cycle k in a Kautz graph
par: Faber, Vance
Publié: (2025)
par: Faber, Vance
Publié: (2025)
Paths with two blocks in oriented graphs of large minimum semi-degree
par: Chen, Bin, et autres
Publié: (2025)
par: Chen, Bin, et autres
Publié: (2025)
Extending Thomassen's conjecture to directed graphs
par: Christoph, Micha, et autres
Publié: (2025)
par: Christoph, Micha, et autres
Publié: (2025)
Every $2$-connected $[4, 2]$-graph of order at least seven contains a pancyclic edge
par: Li, Chengli, et autres
Publié: (2025)
par: Li, Chengli, et autres
Publié: (2025)
Putting Tutte's counterexample to Tait's conjecture in perspective to hamiltonicity and non-hamiltonicity in certain planar cubic graphs
par: Fleischner, Herbert, et autres
Publié: (2025)
par: Fleischner, Herbert, et autres
Publié: (2025)
Loose Hamiltonicity
par: Lang, Richard, et autres
Publié: (2025)
par: Lang, Richard, et autres
Publié: (2025)
Documents similaires
-
Arbitrary orientations of cycles in oriented graphs
par: Wang, Guanghui, et autres
Publié: (2025) -
Turán-type and tiling problems in oriented graphs
par: Chen, Ming, et autres
Publié: (2026) -
An Ore-type Theorem for Oriented Discrepancy of Hamilton Cycles
par: Chang, Yufei, et autres
Publié: (2026) -
Note on Hamiltonicity of basis graphs of even delta-matroids
par: Kim, Donggyu, et autres
Publié: (2023) -
Ore-type conditions for existence of a jellyfish in a graph
par: Kim, Jaehoon, et autres
Publié: (2024)