Pith. sign in

REVIEW 1 cited by

An Ore-type condition for hamiltonicity in graphs

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2504.04493 v1 pith:ETOBKYOC submitted 2025-04-06 math.CO

An Ore-type condition for hamiltonicity in graphs

classification math.CO
keywords alphawidetildeconnecteddegreegraphleastnonadjacentore-type
verification ladder T0 review T1 audit T2 compute T3 formal T4 reserved
0 comments
read the original abstract

The bipartite-hole-number of a graph $G$, denoted as $\widetilde{\alpha}(G)$, is the minimum number $k$ such that there exist positive integers $s$ and $t$ with $s+t=k+1$ with the property that for any two disjoint sets $A,B\subseteq V(G)$ with $|A|=s$ and $|B|=t$, there is an edge between $A$ and $B$. In this paper, based on Ore-type conditions, we show that if a graph $G$ is 2-connected and the degree sum of any two nonadjacent vertices in $G$ is at least $ 2\widetilde{\alpha}(G)$, then $G$ is hamiltonian. Furthermore, we prove that if $G$ is 3-connected and the degree sum of any two nonadjacent vertices in $G$ is at least $ 2\widetilde{\alpha}(G)+1$, then $G$ is hamiltonian-connected.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. Edge-disjoint Hamilton cycles under a bipartite-hole condition

    math.CO 2026-07 accept novelty 6.0

    f(a,k), the min-degree threshold for k edge-disjoint Hamilton cycles under bipartite-hole number ≤ a, equals Θ(a + k + ak/log(k+2)).