scholarly journals A Dirac-Type Result on Hamilton Cycles in Oriented Graphs

2008 ◽  
Vol 17 (05) ◽  
Author(s):  
LUKE KELLY ◽  
DANIELA KÜHN ◽  
DERYK OSTHUS
Keyword(s):  
Type Result ◽  
Hamilton Cycles ◽  
Oriented Graphs ◽  
Dirac Type

scholarly journals An exact minimum degree condition for Hamilton cycles in oriented graphs

2008 ◽  
Vol 79 (1) ◽  
pp. 144-166 ◽  
Author(s):  
Peter Keevash ◽  
Daniela Kühn ◽  
Deryk Osthus
Keyword(s):  
Minimum Degree ◽  
Hamilton Cycles ◽  
Oriented Graphs ◽  
Degree Condition

scholarly journals Counting and packing Hamilton cycles in dense graphs and oriented graphs

2017 ◽  
Vol 122 ◽  
pp. 196-220 ◽  
Author(s):  
Asaf Ferber ◽  
Michael Krivelevich ◽  
Benny Sudakov
Keyword(s):  
Hamilton Cycles ◽  
Oriented Graphs ◽  
Dense Graphs

Hamilton Cycles in Oriented Graphs

1993 ◽  
Vol 2 (1) ◽  
pp. 25-32 ◽  
Author(s):  
Roland Häggkvist
Keyword(s):  
Oriented Graph ◽  
Hamilton Cycles ◽  
Oriented Graphs

It is shown that an oriented graph of order n whose every indegree and outdegree is at least cn is hamiltonian if c ≥ ½ − 2−15 but need not be if c < ⅜.

scholarly journals Arbitrary Orientations of Hamilton Cycles in Oriented Graphs

10.37236/673 ◽  
2011 ◽  
Vol 18 (1) ◽  
Author(s):  
Luke Kelly
Keyword(s):  
Oriented Graph ◽  
Hamilton Cycle ◽  
Hamilton Cycles ◽  
Embedding Method ◽  
Oriented Graphs ◽  
Delta G

We use a randomised embedding method to prove that for all $\alpha>0$ any sufficiently large oriented graph $G$ with minimum in-degree and out-degree $\delta^+(G),\delta^-(G)\geq (3/8+\alpha)|G|$ contains every possible orientation of a Hamilton cycle. This confirms a conjecture of Häggkvist and Thomason.

scholarly journals Approximation by a power series summability method of Kantorovich type Szász operators including Sheffer polynomials

2021 ◽  
Vol 2021 (1) ◽  
Author(s):  
Valdete Loku ◽  
Naim L. Braha ◽  
Toufik Mansour ◽  
M. Mursaleen
Keyword(s):  
Power Series ◽  
Summability Method ◽  
Approximation Properties ◽  
Type Result ◽  
Szász Operators ◽  
Sheffer Polynomials

AbstractThe main purpose of this paper is to use a power series summability method to study some approximation properties of Kantorovich type Szász–Mirakyan operators including Sheffer polynomials. We also establish Voronovskaya type result.

Markovian random iterations of homeomorphisms of the circle

2021 ◽  
pp. 1-22
Author(s):  
EDGAR MATIAS
Keyword(s):  
Markov Chains ◽  
Invariance Principle ◽  
Exponential Synchronization ◽  
Type Result

Abstract In this paper we prove a local exponential synchronization for Markovian random iterations of homeomorphisms of the circle $S^{1}$ , providing a new result on stochastic circle dynamics even for $C^1$ -diffeomorphisms. This result is obtained by combining an invariance principle for stationary random iterations of homeomorphisms of the circle with a Krylov–Bogolyubov-type result for homogeneous Markov chains.

Sign in / Sign up

Export Citation Format

Share Document