Buchumschlag

Arbitrary orientations of cycles in oriented graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Wang, Guanghui, Wang, Yun, Zhang, Zhiwei
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Combinatorics 05C20, 05C45, 05C38, 05C35
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Ore-type condition for antidirected Hamilton cycles in oriented graphs
von: Cai, Junqing, et al.
Veröffentlicht: (2025)

Turán-type and tiling problems in oriented graphs
von: Chen, Ming, et al.
Veröffentlicht: (2026)

Cycle-factors in oriented graphs
von: Wang, Zhilan, et al.
Veröffentlicht: (2024)

The generalizations of Hamiltonian in oriented graphs
von: Zhou, Jia, et al.
Veröffentlicht: (2024)

An oriented discrepancy version of Dirac's theorem
von: Freschi, Andrea, et al.
Veröffentlicht: (2022)

The minimum size and maximum diameter of an edge-pancyclic graph of a given order
von: Li, Chengli, et al.
Veröffentlicht: (2024)

Long antipaths and anticycles in oriented graphs
von: Chen, Bin, et al.
Veröffentlicht: (2024)

Note on Hamiltonicity of basis graphs of even delta-matroids
von: Kim, Donggyu, et al.
Veröffentlicht: (2023)

On the girth and connectivity of cubic graphs with a unique longest cycle
von: Jooken, Jorik, et al.
Veröffentlicht: (2024)

Minimum degree edge-disjoint Hamilton cycles in random directed graphs
von: Ferber, Asaf, et al.
Veröffentlicht: (2025)

Paths with two blocks in oriented graphs of large minimum semi-degree
von: Chen, Bin, et al.
Veröffentlicht: (2025)

Transversal Hamilton cycles in digraph collections
von: Cheng, Yangyang, et al.
Veröffentlicht: (2025)

Chords of longest cycles in graphs with large circumferences
von: Wu, Haidong, et al.
Veröffentlicht: (2025)

On the oriented diameter of graphs with given minimum degree
von: Cochran, Garner, et al.
Veröffentlicht: (2024)

Even cycles in graphs avoiding longer even cycles
von: Conlon, David, et al.
Veröffentlicht: (2025)

Hamiltonian cycles passing through matchings in $k$-ary $n$-cubes
von: Liao, Baolai, et al.
Veröffentlicht: (2024)

Walecki tournaments with an arc that lies in a unique directed triangle
von: Morris, Joy
Veröffentlicht: (2024)

Nonexistence of Whirling-Knight Tours at Half Coil Count for $n \equiv 4, 6 \pmod 8$
von: Li, Shisheng
Veröffentlicht: (2026)

Long cycles in vertex transitive digraphs
von: Bucić, Matija, et al.
Veröffentlicht: (2026)

The $H$-linkage problems in sparse robustly expanding digraphs
von: Wang, Zhilan, et al.
Veröffentlicht: (2026)

On saturation numbers of complete multipartite graphs and even cycles
von: Mohammadian, Ali, et al.
Veröffentlicht: (2025)

Size conditions for admissible or consecutive even cycles in graphs
von: Lin, Jifu
Veröffentlicht: (2026)

A Fan-type condition involving bipartite independence number for hamiltonicity in graphs
von: Liu, Hongxi, et al.
Veröffentlicht: (2025)

On the Hamiltonicity, traceability and toughness of complements of line graphs
von: Mammoliti, Adam
Veröffentlicht: (2026)

Cycle Partitions in Dense Regular Digraphs and Oriented Graphs
von: Lo, Allan, et al.
Veröffentlicht: (2023)

Long cycles and spectral radii in planar graphs
von: Xu, Ping, et al.
Veröffentlicht: (2024)

A hypergraph analog of Dirac's Theorem for long cycles in 2-connected graphs
von: Kostochka, Alexandr, et al.
Veröffentlicht: (2022)

Number of edges with shortest cycle k in a Kautz graph
von: Faber, Vance
Veröffentlicht: (2025)

New type degree conditions for a graph to have a 2-factor
von: Kashima, Masaki
Veröffentlicht: (2025)

A case of the dijoin conjecture on inverting oriented graphs
von: Behague, Natalie, et al.
Veröffentlicht: (2025)

Extending Thomassen's conjecture to directed graphs
von: Christoph, Micha, et al.
Veröffentlicht: (2025)

A sufficient condition for pancyclic graphs
von: Zhan, Xingzhi
Veröffentlicht: (2024)

Every $2$-connected $[4, 2]$-graph of order at least seven contains a pancyclic edge
von: Li, Chengli, et al.
Veröffentlicht: (2025)

Putting Tutte's counterexample to Tait's conjecture in perspective to hamiltonicity and non-hamiltonicity in certain planar cubic graphs
von: Fleischner, Herbert, et al.
Veröffentlicht: (2025)

Chords of longest cycles passing through a specified small set
von: Wu, Haidong, et al.
Veröffentlicht: (2025)

Rainbow even cycles
von: Dong, Zichao, et al.
Veröffentlicht: (2022)

Multigraphs with Unique Partition into Cycles
von: Cooper, Joshua, et al.
Veröffentlicht: (2025)

Generalized paths and cycles in semicomplete multipartite digraphs
von: Bang-Jensen, Jørgen, et al.
Veröffentlicht: (2024)

Isolation of non-triangle cycles in graphs
von: Borg, Peter, et al.
Veröffentlicht: (2025)

Pancyclicity in Graph Families with the Ore-Type Condition
von: Li, Luyi, et al.
Veröffentlicht: (2026)