Arc-disjoint hamiltonian paths in non-round decomposable local tournaments

Thomassen proved that a strong tournament $T$ has a pair of arc-disjoint Hamiltonian paths with distinct initial vertices and distinct terminal vertices if and only if $T$ is not an almost transitive tournament of odd order, where an almost transitive tournament is obtained from a transitive tournament with acyclic ordering $u_1,u_2,\dots ,u_n$ (i.e., $u_i\to u_j$ for all $1\le i<j\le n$) by reversing the arc $u_1{u}_n$. A digraph $D$ is a local tournament if for every vertex $x$ of $D$, both the out-neighbors and the in-neighbors of $x$ induce tournaments. Bang-Jensen, Guo, Gutin and Volkmann split local tournaments into three subclasses: the round decomposable; the non-round decomposable which are not tournaments; the non-round decomposable which are tournaments. In 2015, we proved that every 2-strong round decomposable local tournament has a Hamiltonian path and a Hamiltonian cycle which are arc-disjoint if and only if it is not the second power of an even cycle. In this paper, we discuss the arc-disjoint Hamiltonian paths in non-round decomposable local tournaments, and prove that every 2-strong non-round decomposable local tournament contains a pair of arc-disjoint Hamiltonian paths with distinct initial vertices and distinct terminal vertices. This result combining with the one on round decomposable local tournaments extends the above-mentioned result of Thomassen to 2-strong local tournaments.     

Hamiltonicity of edge chromatic critical graphs

Vizing conjectured that every edge chromatic critical graph contains a 2-factor. Believing that stronger properties hold for this class of graphs, Luo and Zhao (2013) showed that every edge chromatic critical graph of order $n$ with maximum degree at least $\frac{6n}{7}$ is Hamiltonian. Furthermore, Luo et al. (2016) proved that every edge chromatic critical graph of order $n$ with maximum degree at least $\frac{4n}{5}$ is Hamiltonian. In this paper, we prove that every edge chromatic critical graph of order $n$ with maximum degree at least $\frac{3n}{4}$ is Hamiltonian. Our approach is inspired by the recent development of Kierstead path and Tashkinov tree techniques for multigraphs.     

Estimates on the size of the cycle spectra of Hamiltonian graphs

Given a graph $G$, let $S\left(G\right)$ be the set of all cycle lengths contained in $G$ and let $s\left(G\right)=\left|S\left(G\right)\right|$. Let $?\left(G\right)=\{3,\dots ,n\}?S\left(G\right)$ and let $d$ be the greatest common divisor of $n?2$ and all the positive pairwise differences of elements in $?\left(G\right)$. We prove that if a Hamiltonian graph $G$ of order $n$ has at least $\frac{n(p+2)}{4}+1$ edges, where $p$ is an integer such that $1\le p\le n?2$, then $s\left(G\right)\ge p$ or $G$ is exceptional, by which we mean $d?(??2)$ for some $?\in ?\left(G\right)$. We also discuss cases where $G$ is not exceptional, for example when $n?2$ is prime. Moreover, we show that $s\left(G\right)\ge min\{p,\frac{n?3}{2}\}$, which if $G$ is bipartite implies that $s\left(G\right)\ge min\{?\frac{4(m?1)}{n}?2?,\frac{n?2}{2}\}$, where $m$ is the number of edges in $G$.     

The linearization of periodic Hamiltonian systems with one degree of freedom under the Diophantine condition

In this paper we are concerned with the periodic Hamiltonian system with one degree of freedom, where the origin is a trivial solution. We assume that the corresponding linearized system at the origin is elliptic, and the characteristic exponents of the linearized system are $\pm i\omega$ with ω be a Diophantine number, moreover if the system is formally linearizable, then it is analytically linearizable. As a result, the origin is always stable in the sense of Liapunov in this case.     

On 3-stable number conditions in n-connected claw-free graphs

For a subgraph $X$ of $G$, let ${\alpha }_G^3\left(X\right)$ be the maximum number of vertices of $X$ that are pairwise distance at least three in $G$. In this paper, we prove three theorems. Let $n$ be a positive integer, and let $H$ be a subgraph of an $n$-connected claw-free graph $G$. We prove that if $n\ge 2$, then either $H$ can be covered by a cycle in $G$, or there exists a cycle $C$ in $G$ such that ${\alpha }_G^3(H?V\left(C\right))\le {\alpha }_G^3\left(H\right)?n$. This result generalizes the result of Broersma and Lu that $G$ has a cycle covering all the vertices of $H$ if ${\alpha }_G^3\left(H\right)\le n$. We also prove that if $n\ge 1$, then either $H$ can be covered by a path in $G$, or there exists a path $P$ in $G$ such that ${\alpha }_G^3(H?V\left(P\right))\le {\alpha }_G^3\left(H\right)?n?1$. By using the second result, we prove the third result. For a tree $T$, a vertex of $T$ with degree one is called a leaf of $T$. For an integer $k\ge 2$, a tree which has at most $k$ leaves is called a $k$-ended tree. We prove that if ${\alpha }_G^3\left(H\right)\le n+k?1$, then $G$ has a $k$-ended tree covering all the vertices of $H$. This result gives a positive answer to the conjecture proposed by Kano et al. (2012).     

Homogenization of dissipative,noisy, Hamiltonian dynamics

We study the dynamics of a class of Hamiltonian systems with dissipation, coupled to noise, in a singular (small mass) limit. We derive the homogenized equation for the position degrees of freedom in the limit, including the presence of a noise-induced drift term. We prove convergence to the solution of the homogenized equation in probability and, under stronger assumptions, in an $L^p$-norm. Applications cover the overdamped limit of particle motion in a time-dependent electromagnetic field, on a manifold with time-dependent metric, and the dynamics of nuclear matter.     

A characterization of cycle-forced bipartite graphs

A forced cycle$C$ of a graph $G$ is a cycle in $G$ such that $G?V\left(C\right)$ has a unique perfect matching. A graph $G$ is a cycle-forced graph if every cycle in $G$ is a forced cycle. In this paper, we give a characterization of cycle-forced hamiltonian bipartite graphs.     

Forbidden subgraphs for chorded pancyclicity

We call a graph $G$ pancyclic if it contains at least one cycle of every possible length $m$, for $3\le m\le \left|V\left(G\right)\right|$. In this paper, we define a new property called chorded pancyclicity. We explore forbidden subgraphs in claw-free graphs sufficient to imply that the graph contains at least one chorded cycle of every possible length $4,5,\dots ,\left|V\left(G\right)\right|$. In particular, certain paths and triangles with pendant paths are forbidden.