On the chromatic number of some P5-free graphs

Let G be a graph. We say that G is perfectly divisible if for each induced subgraph H of G, $V(H)$ can be partitioned into A and B such that $H[A]$ is perfect and $\omega (H[B])<\omega (H)$. We use $P_t$ and $C_t$ to denote a path and a cycle on t vertices, respectively. For two disjoint graphs $F_1$ and $F_2$, we use $F_1\cup F_2$ to denote the graph with vertex set $V(F_1)\cup V(F_2)$ and edge set $E(F_1)\cup E(F_2)$, and use $F_1+F_2$ to denote the graph with vertex set $V(F_1)\cup V(F_2)$ and edge set $E(F_1)\cup E(F_2)\cup \{xy|x\in V(F_1)\text{ and }y\in V(F_2)\}$. In this paper, we prove that (i) $(P_5,C_5,K_{2,3})$-free graphs are perfectly divisible, (ii) $\chi (G)\le 2{\omega }^2(G)?\omega (G)?3$ if G is $(P_5,K_{2,3})$-free with $\omega (G)\ge 2$, (iii) $\chi (G)\le \frac{3}{2}({\omega }^2(G)?\omega (G))$ if G is $(P_5,K_1+2K_2)$-free, and (iv) $\chi (G)\le 3\omega (G)+11$ if G is $(P_5,K_1+(K_1\cup K_3))$-free.     

Stability of attractors for the Kirchhoff wave equation with strong damping and critical nonlinearities

The paper investigates longtime dynamics of the Kirchhoff wave equation with strong damping and critical nonlinearities: $u_{tt}?(1+?{\Vert \mathrm{?}u\Vert }^2)\mathrm{\Delta }u?\mathrm{\Delta }{u}_t+h(u_t)+g(u)=f(x)$, with $?\in [0,1]$. The well-posedness and the existence of global and exponential attractors are established, and the stability of the attractors on the perturbation parameter ? is proved for the IBVP of the equation provided that both nonlinearities $h(s)$ and $g(s)$ are of critical growth.     

Point partition numbers: Decomposable and indecomposable critical graphs

Graphs considered in this paper are finite, undirected and loopless, but we allow multiple edges. The point partition number ${\chi }_t(G)$ is the least integer k for which G admits a coloring with k colors such that each color class induces a $(t?1)$-degenerate subgraph of G. So ${\chi }_1$ is the chromatic number and ${\chi }_2$ is the point arboricity. The point partition number ${\chi }_t$ with $t\ge 1$ was introduced by Lick and White. A graph G is called ${\chi }_t$-critical if every proper subgraph H of G satisfies ${\chi }_t(H)<{\chi }_t(G)$. In this paper we prove that if G is a ${\chi }_t$-critical graph whose order satisfies $|G|\le 2{\chi }_t(G)?2$, then G can be obtained from two non-empty disjoint subgraphs $G_1$ and $G_2$ by adding t edges between any pair $u,v$ of vertices with $u\in V(G_1)$ and $v\in V(G_2)$. Based on this result we establish the minimum number of edges possible in a ${\chi }_t$-critical graph G of order n and with ${\chi }_t(G)=k$, provided that $n\le 2k?1$ and t is even. For $t=1$ the corresponding two results were obtained in 1963 by Tibor Gallai.     

Long-time solutions of scalar nonlinear hyperbolic reaction equations incorporating relaxation I. The reaction function is a bistable cubic polynomial

We consider an initial-value problem based on a class of scalar nonlinear hyperbolic reaction–diffusion equations of the general form

$u_{\tau \tau }+u_{\tau }=u_{xx}+\epsilon (F(u)+F{(u)}_{\tau }),$

in which x and τ represent dimensionless distance and time respectively and $\epsilon >0$ is a parameter related to the relaxation time. Furthermore the reaction function, $F(u)$, is given by the bistable cubic polynomial,

$F(u)=u(1?u)(u?\mu ),$

in which $0<\mu <1/2$ is a parameter. The initial data is given by a simple step function with $u(x,0)=1$ for $x\le 0$ and $u(x,0)=0$ for $x>0$. It is established, via the method of matched asymptotic expansions, that the large-time structure of the solution to the initial-value problem involves the evolution of a propagating wave front which is either of reaction–diffusion or of reaction–relaxation type. The one exception to this occurs when $\mu =\frac{1}{2}$ in which case the large time attractor for the solution of the initial-value problem is a stationary state solution of kink type centred at the origin.     

On the concentration phenomenon of L2-subcritical constrained minimizers for a class of Kirchhoff equations with potentials

In this paper, we study the existence and concentration behavior of minimizers for $i_V(c)=\underset{u\in S_c}{\inf }?I_V(u)$, here $S_c=\{u\in H^1({\mathbb{R}}^N)|{\int }_{{\mathbb{R}}^N}V(x)|u{|}^2<+\infty ,|u{|}_2=c>0\}$ and

$I_V(u)=\frac{1}{2}\underset{{\mathbb{R}}^N}{\int }(a|\mathrm{?}u{|}^2+V(x)|u{|}^2)+\frac{b}{4}{(\underset{{\mathbb{R}}^N}{\int }|\mathrm{?}u{|}^2)}^2?\frac{1}{p}\underset{{\mathbb{R}}^N}{\int }|u{|}^p,$

where $N=1,2,3$ and $a,b>0$ are constants. By the Gagliardo–Nirenberg inequality, we get the sharp existence of global constraint minimizers of $i_V(c)$ for $2<p<2^{?}$ when $V(x)\ge 0$, $V(x)\in {L^{\infty }}_{loc}({\mathbb{R}}^N)$ and $\underset{|x|\to +\infty }{\lim }?V(x)=+\infty$. For the case $p\in (2,\frac{2N+8}{N})\backslash \{4\}$, we prove that the global constraint minimizers $u_c$ of $i_V(c)$ behave like

$u_c(x)\approx \frac{c}{|Q_p{|}_2}{\left(\frac{m_c}{c}\right)}^{\frac{N}{2}}{Q}_p(\frac{m_c}{c}x?z_c),$

for some $z_c\in {\mathbb{R}}^N$ when c is large, where $Q_p$ is, up to translations, the unique positive solution of $?\frac{N(p?2)}{4}\mathrm{\Delta }{Q}_p+\frac{2N?p(N?2)}{4}{Q}_p=|Q_p{|}^{p?2}{Q}_p$ in ${\mathbb{R}}^N$ and $m_c={(\frac{\sqrt{a^2{D}_1^2?4b{D}_2{i}_0(c)}+a{D}_1}{2b{D}_2})}^{\frac{1}{2}}$, $D_1=\frac{Np?2N?4}{2N(p?2)}$ and $D_2=\frac{2N+8?Np}{4N(p?2)}$.     

Existence and multiplicity of positive radial solutions for singular superlinear elliptic systems in the exterior of a ball

We prove the existence and multiplicity of positive radial solutions to the nonlinear system

$\{\begin{array}{c}\hfill ?\mathrm{\Delta }{u}_i=\lambda K_i(|x|)f_i(u_j)\text{ in }\mathrm{\Omega },\hfill \\ \hfill d_i\frac{?u_i}{?n}+{\stackrel{?}{c}}_i(u_i)u_i=0\text{ on }|x|=r_0,\hfill \\ \hfill u_i(x)\to 0\text{ as }|x|\to \infty ,\hfill \end{array}$

for a certain range of $\lambda >0$, where $i,j\in \{1,2\},i\ne j$, $\mathrm{\Omega }=\{x\in {\mathbb{R}}^N:|x|>r_0>0\}$, $N>2,d_i\ge 0$, $K_i:[r_0,\infty )\to (0,\infty )$, $\stackrel{?}{c}:[0,\infty )\to [0,\infty ),f_i:(0,\infty )\to \mathbb{R}$ are continuous with possible singularity ±∞ at 0 and satisfy a combined superlinear condition at ∞.     

Asymptotic behavior and blow-up of solutions for infinitely degenerate semilinear parabolic equations with logarithmic nonlinearity

In this paper, we study the initial-boundary value problem for infinitely degenerate semilinear parabolic equations with logarithmic nonlinearity $u_t?{△}_{X}u=u\log ?|u|$, where $X=(X_1,X_2,?,X_m)$ is an infinitely degenerate system of vector fields, and ${△}_X:={\sum }_{j=1}^m{X}_j^2$ is an infinitely degenerate elliptic operator. Using potential well method, we first prove the invariance of some sets and vacuum isolating of solutions. Then, by the Galerkin method and the logarithmic Sobolev inequality, we obtain the global existence and blow-up at +∞ of solutions with low initial energy or critical initial energy, and we also discuss the asymptotic behavior of the solutions.