Buchumschlag

An Ore-type condition for hamiltonicity in graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Li, Chengli, Liu, Feng
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

An Ore-type condition for $H$-tilings in graphs
von: Gao, Yuping, et al.
Veröffentlicht: (2026)

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

An Ore-type theorem for $[3]$-graphs
von: Li, Yupei, et al.
Veröffentlicht: (2025)

Closures and heavy pairs for hamiltonicity
von: Shang, Wangyi, et al.
Veröffentlicht: (2024)

Constructions of minimally $t$-tough regular graphs
von: Cheng, Kun, et al.
Veröffentlicht: (2024)

Longest cycles and longest chordless cycles in $2$-connected graphs
von: Hu, Yanan, 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)

An exact Ore-degree condition for Hamilton cycles in oriented graphs
von: Chang, Yulin, 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)

Ore-type conditions for existence of a jellyfish in a graph
von: Kim, Jaehoon, et al.
Veröffentlicht: (2024)

Ore's Theorem for rainbow Hamiltonian-connected graphs
von: Li, Yupei, et al.
Veröffentlicht: (2025)

Bound vertices of longest paths between two vertices in cubic graphs
von: Li, Chengli, et al.
Veröffentlicht: (2024)

Cycles and paths through specified vertices in graphs with a given clique number
von: Li, Chengli, et al.
Veröffentlicht: (2025)

The maximum number of cliques in graphs with given fractional matching number and minimum degree
von: Li, Chengli, et al.
Veröffentlicht: (2024)

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

Matchings in hypergraphs via Ore-degree conditions
von: Balogh, József, et al.
Veröffentlicht: (2026)

Cycles and paths through vertices whose degrees are at least the bipartite-hole-number
von: Li, Chengli, et al.
Veröffentlicht: (2025)

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

On the hamiltonicity problem of bicirculants: a reduction to cyclic Haar graphs
von: Bonvicini, Simona, et al.
Veröffentlicht: (2026)

Cycles of consecutive lengths in $3$-connected graphs
von: Li, Chengli, et al.
Veröffentlicht: (2025)

Dirac-type condition for Hamilton-generated graphs
von: Hou, Xinmin, et al.
Veröffentlicht: (2025)

The maximum number of paths of a given length in a nonhamiltonian graph
von: Li, Chengli, et al.
Veröffentlicht: (2026)

Strong edge-coloring of sparse graphs with Ore-degree 7 or 8
von: Wang, Runze
Veröffentlicht: (2026)

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

The detour covering number and cummerbund covering number of a graph
von: Li, Chengli, et al.
Veröffentlicht: (2025)

The minimum size of a $k$-connected locally nonforesty graph
von: Li, Chengli, et al.
Veröffentlicht: (2025)

The minimum size of a $3$-connected locally nonforesty graph
von: Li, Chengli, et al.
Veröffentlicht: (2024)

So's conjecture for integral circulant graphs of $4$ types
von: Li, Hao, et al.
Veröffentlicht: (2024)

The spectral radii and extremal graphs of two types of minimal graphs
von: Lian, Liwen, et al.
Veröffentlicht: (2025)

An Ore-type Theorem for Oriented Discrepancy of Hamilton Cycles
von: Chang, Yufei, et al.
Veröffentlicht: (2026)

Sufficient conditions for $t$-tough graphs to be Hamiltonian and pancyclic or bipartite
von: Liu, Xiangge, et al.
Veröffentlicht: (2025)

Ore plus Turán
von: Dawkins, Aleyah, et al.
Veröffentlicht: (2023)

The existence of even factors based on spectral conditions of graphs
von: Li, Jiasheng, et al.
Veröffentlicht: (2025)

Spectral Turán-type problems on sparse spanning graphs
von: Liu, Lele, et al.
Veröffentlicht: (2023)

Planar Graphs with Ore-degree at Most seven is strongly $13$-edge-colorable
von: Nelson, Seth, et al.
Veröffentlicht: (2025)

Combinatorial sufficient conditions for graph rigidity and applications to random graphs
von: Krivelevich, Michael, et al.
Veröffentlicht: (2026)

Size conditions and spectral conditions for generalized factor-critical (bicritical) graphs and $k$-$d$-critical graphs
von: Zhang, Zhenhao, et al.
Veröffentlicht: (2026)

Spectral conditions for factor-criticality of graphs
von: Cai, Jin, et al.
Veröffentlicht: (2024)

On the pancyclicity of $2$-connected $[5,3]$-graphs
von: Liu, Feng, et al.
Veröffentlicht: (2025)

An Erdős-Stone type result for high-order spectra of graphs
von: Liu, Chunmeng, et al.
Veröffentlicht: (2023)