scholarly journals Disjoint Hamilton cycles in transposition graphs

2016 ◽  
Vol 206 ◽  
pp. 56-64
Author(s):  
Walter Hussak
Keyword(s):  
Hamilton Cycles

scholarly journals Counting Hamilton cycles in Dirac hypergraphs

2020 ◽  
pp. 1-23
Author(s):  
Stefan Glock ◽  
Stephen Gould ◽  
Felix Joos ◽  
Daniela Kühn ◽  
Deryk Osthus
Keyword(s):  
Hamilton Cycle ◽  
Uniform Hypergraph ◽  
Similar Estimate ◽  
Hamilton Cycles

Abstract A tight Hamilton cycle in a k-uniform hypergraph (k-graph) G is a cyclic ordering of the vertices of G such that every set of k consecutive vertices in the ordering forms an edge. Rödl, Ruciński and Szemerédi proved that for $k\ge 3$ , every k-graph on n vertices with minimum codegree at least $n/2+o(n)$ contains a tight Hamilton cycle. We show that the number of tight Hamilton cycles in such k-graphs is ${\exp(n\ln n-\Theta(n))}$ . As a corollary, we obtain a similar estimate on the number of Hamilton ${\ell}$ -cycles in such k-graphs for all ${\ell\in\{0,\ldots,k-1\}}$ , which makes progress on a question of Ferber, Krivelevich and Sudakov.

scholarly journals Degree and neighborhood intersection conditions restricted to induced subgraphs ensuring Hamiltonicity of graphs

2014 ◽  
Vol 06 (03) ◽  
pp. 1450043
Author(s):  
Bo Ning ◽  
Shenggui Zhang ◽  
Bing Chen
Keyword(s):  
Hamilton Cycles ◽  
Induced Subgraphs ◽  
Degree Sum ◽  
Degree Condition

Let claw be the graph K1,3. A graph G on n ≥ 3 vertices is called o-heavy if each induced claw of G has a pair of end-vertices with degree sum at least n, and called 1-heavy if at least one end-vertex of each induced claw of G has degree at least n/2. In this note, we show that every 2-connected o-heavy or 3-connected 1-heavy graph is Hamiltonian if we restrict Fan-type degree condition or neighborhood intersection condition to certain pairs of vertices in some small induced subgraphs of the graph. Our results improve or extend previous results of Broersma et al., Chen et al., Fan, Goodman and Hedetniemi, Gould and Jacobson, and Shi on the existence of Hamilton cycles in graphs.

scholarly journals Hamilton cycles in tensor product of graphs

1998 ◽  
Vol 186 (1-3) ◽  
pp. 1-13 ◽  
Author(s):  
R. Balakrishnan ◽  
P. Paulraja
Keyword(s):  
Tensor Product ◽  
Hamilton Cycles ◽  
Product Of Graphs

Hamilton Cycles in Random Regular Digraphs

1997 ◽  
pp. 153-164
Author(s):  
C. Cooper ◽  
A. Frieze ◽  
M. Molloy
Keyword(s):  
Hamilton Cycles

scholarly journals On the Existence of Hamilton Cycles with a Periodic Pattern in a Random Digraph

10.37236/9376 ◽  
2020 ◽  
Vol 27 (4) ◽  
Author(s):  
Alan Frieze ◽  
Xavier Pérez-Giménez ◽  
Paweł Prałat
Keyword(s):  
Periodic Pattern ◽  
Hamilton Cycles

We consider Hamilton cycles in the random digraph $D_{n,m}$ where the orientation of edges follows a pattern other than the trivial orientation in which the edges are oriented in the same direction as we traverse the cycle. We show that if the orientation forms a periodic pattern, other than the trivial pattern, then approximately half the usual $n\log n$ edges are needed to guarantee the existence of such Hamilton cycles a.a.s.

scholarly journals A Note on Color-Bias Hamilton Cycles in Dense Graphs

2021 ◽  
Vol 35 (2) ◽  
pp. 970-975
Author(s):  
Andrea Freschi ◽  
Joseph Hyde ◽  
Joanna Lada ◽  
Andrew Treglown
Keyword(s):  
Hamilton Cycles ◽  
Dense Graphs ◽  
Color Bias
Sign in / Sign up

Export Citation Format

Share Document