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
An Ore-type condition for hamiltonicity in graphs
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.
Forward citations
Cited by 1 Pith paper
-
Edge-disjoint Hamilton cycles under a bipartite-hole condition
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)).
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.