平面图和系列平行图的无圈边染色

图$G$的正常边染色称为无圈的, 如果图$G$中不含2-色圈, 图$G$的无圈边色数用$a''(G)$表示, 是使图$G$存在正常无圈边染色所需要的最少颜色数. Alon等人猜想: 对简单图$G$, 有$a''(G)\leq{\Delta(G)+2}$. 设图$G$是围长为$g(G)$的平面图, 本文证明了: 如果$g(G)\geq3$, 则$a''(G)\leq\max\{2\Delta(G)-2,\Delta(G)+22\}$; 如果 $g(G)\geq5$, 则$a''(G)\leq{\Delta(G)+2}$; 如果$g(G)\geq7$, 则$a''(G)\leq{\Delta(G)+1}$; 如果$g(G)\geq16$并且$\Delta(G)\geq3$, 则$a''(G)=\Delta(G)$; 对系列平行图$G$, 有$a''(G)\leq{\Delta(G)+1}$.     

没有K4-图子式的图的邻点可区别全染色

图 $G$ 的邻点可区别全染色是$G$ 的一个正常全染色, 使得每一对相邻顶点有不同的颜色集合. $G$的邻点可区别全色数$\chi''''_{a}(G)$是使得$G$有一个$k$-\!邻点可区别全染色的最小的整数$k$. 本文完整刻画了没有$K_4$-\!图子式的图的邻点可区别全色数. 证明了：如果 $G$是一个满足最大度$\Delta \ge 3$且没有$K_4$-\!图子式的图, 则$\Delta+1\le \chi''''_{a}(G)\le \Delta+2$, 且$\chi''''_{a}(G)=\Delta+2$当且仅当$G$中含有两个相邻最大度点.     

边临界图的新下界

图$G$ 为简单的第二类连通图, 且对$G$ 的任意边$e$,有$\chi^{\prime}(G-e)<\chi^{\prime}(G)$, 则称 $G$是临界的.该文给出了阶为$n$ 边数为$m$的$\Delta$ -临界图的新下界, 即$m\geq(3\Delta+6)n/10$, 这里$1\leq\Delta\leq18$     

关于算子的Orlicz-Hardy空间

设$L$为$L^2({{\mathbb R}^n})$上的线性算子且$L$生成的解析半群 $\{e^{-tL}\}_{t\ge 0}$的核满足Poisson型上界估计, 其衰减性由$\theta(L)\in(0,\infty)$刻画. 又设$\omega$为定义在$(0,\infty)$上的$1$-\!上型及临界 $\widetilde p_0(\omega)$-\!下型函数, 其中 $\widetilde p_0(\omega)\in (n/(n+\theta(L)), 1]$. 并记 $\rho(t)={t^{-1}}/\omega^{-1}(t^{-1})$, 其中$t\in (0,\infty).$ 本文引入了一类 Orlicz-Hardy空间 $H_{\omega,\,L}({\mathbb R}^n)$及 $\mathrm{BMO}$-\!型空间${\mathrm{BMO}_{\rho,\,L} ({\mathbb R}^n)}$, 并建立了关于${\mathrm{BMO}_{\rho,\,L}({\mathbb R}^n)}$函数的John-Nirenberg不等式及 $H_{\omega,\,L}({\mathbb R}^n)$与 $\mathrm{BMO}_{\rho,\,L^\ast}({\mathbb R}^n)$的对偶关系, 其中 $L^\ast$为$L$在$L^2({\mathbb R}^n)$中的共轭算子. 利用该对偶关系, 本文进一步获得了$\mathrm{BMO}_{\rho,\,L^\ast}(\rn)$的$\ro$-\!Carleson 测度特征及 $H_{\omega,\,L}({\mathbb R}^n)$的分子特征, 并通过后者建立了广义分数次积分算子 $L^{-\gamma}_\rho$从$H_{\omega,\,L}({\mathbb R}^n)$到 $H_L^1({\mathbb R}^n)$或$L^q({\mathbb R}^n)$的有界性, 其中$q>1$, $H_L^1({\mathbb R}^n)$为Auscher, Duong 和 McIntosh引入的Hardy空间. 如取$\omega(t)=t^p$,其中$t\in(0,\infty)$及$p\in(n/(n+\theta(L)), 1]$, 则所得结果推广了已有的结果.     

一类深度1的可迁模Lie超代数

建立了满足如下条件的可迁$\mathbb{Z}$-分次模Lie超代数$\frak{g}=\oplus_{-1\leq i\leq r}\frak{g}_{i}$的嵌入定理:(i) $\frak{g}_{0}\simeq \widetilde{\mathrm{p}}(\frak{g}_{-1}) $ 并且$\frak{g}_{0}$-模 $\frak{g}_{-1}$ 同构于$\widetilde{\mathrm{p}}(\frak{g}_{-1})$的自然模;(ii) $\dim \frak{g}_1=\frac 23 n(2n^2+1),$ 其中 $n=\frac{1}{2} \dim \frak{g}_{-1}.$特别地, 证明了满足上述条件的有限维单模Lie超代数同构于奇Hamilton模Lie超代数.对局限Lie超代数也做了相应的讨论.     

图的邻点强可区别的全染色

设 $G(V, E)$是阶数不小于~3 的简单连通图, $k$ 是自然数, $f$ 是从~$V(G)\cup E(G)$到 ~$\{1, 2, \dots, k\}$ 的映射, 满足: 对任意的 ~$uv\inE(G),f(u)\not= f(v), f(u)\not= f(uv)\not= f(v)$; 对任意的$uv,uw\in E(G)\,(v\neq w), f(uv)\neq f(uw)$; 对任意的$uv\in E(G), C(u)\neq C(v)$, 其中$C(u)=\{f(u)\}\cup \{f(v)|uv\in E(G)\}\cup \{f(uv)|uv\in E(G)\}$, 则称$f$是图$G$ 的一个邻点强可区别的全染色法. 简记作 $k$-AVSDTC, 且称 $ \chi_{\rm ast}(G)=\min\{k\mid G \textrm{ 的所有 }\ k\textrm{-AVSDTC}\} $ 为$G$ 的邻点强可区别的全色数. 得到了圈、完全图、完全二部图、树的邻点强可区别全色数.     

非负特征图的线性染色

如果图$G$的一个正常染色满足染任意两种颜色的顶点集合导出的子图是一些点不交的路的并,则称这个正常染色为图$G$ 的线性染色.图$G$的线性色数用lc$(G)$表示,是指$G$的所有线性染色中所用的最少颜色的个数. \qquad 证明了: 对于每一个最大度为$\Delta(G)$围长为$g(G)$的非负特征图$G$,若存在一个有序对$(\Delta,g)\in\{(13,7),(9,8),(7,9),(5,10), (3,13)\}$, 使得$G$满足$\Delta(G)\ge\Delta$且$g(G)\ge g$,则lc$(G)=\lceil \frac {\Delta(G)}2\rceil+1$.     

关于图中存在不含给定k-因子的[a,b]-因子的度条件

设$1\leq a<b, 0\leq k$是整数. 设$G$是一个含有$k$-因子$Q$且阶为$|G|$的图. 设\delta(G)$表示$G$的最小度, 且$\delta(G)\geq a+k$. 如果$Q$连通, 设$\varepsilon=k$, 否则设$\varepsilon=k+1$.证明:当$b\geq a+\varepsilon-1$时, 如果对$G$的任意两个不相邻的点$x$和$y$都有max$\{d_G(x),d_G(y)\}\geq {\rm max}\{{{a|G|} \over {a+b}},{{(|G|+(a-1)(2a+b+\varepsilon-2))} \over {b+1}}\}+k$, 那么$G$有一个$[a, b]$-因子$F$ 使得 $E(F)\cap E(Q)=\emptyset$. 这个度条件是最佳的, 条件$b\geqa+\varepsilon-1$不能去掉. 进一步,得到图存在含给定$k$-因子的$[a, b]$-因子的度条件.     

嵌入曲面的特殊图的边染色

设图\,$G$\,是嵌入到欧拉示性数\,$\chi(\Sigma)\geq 0$\,的曲面\,$\Sigma$\,上的图, $\chi'(G)$\,和\,$\Delta(G)$\,分别表示图\,$G$\,的边色数和最大度. 如果\,$\Delta(G)\geq 4$\,且\,$G$\,满足以下条件: (1)\,图$G$中的任意两个三角形$T_1$, $T_2$的距离至少是$2$; (2)\,图\,$G$\,中\,$i$-圈和\,$j$-圈的距离至少是\,$1$, $i,j\in\{3,4\}$; (3)\,图\,$G$\,中没有\,$5$-圈, 则有\,$\Delta(G)=\chi'(G)$.     

$C^*$-动力系统的Haagerup性质

令$A$是一个单位$C^*$-代数, $\tau$是它的一个态, $\alpha$是一个离散群$G$在$A$上保持$\tau$的作用. 首先, 我们通过考虑 $C^*$-代数的态, 推广了动力系统的Haagerup性质, 并且证明了动力系统有 Haagerup性质当且仅当它的约化交叉积有Haagerup性质. 然后, 我们引入了$G$在$A$上关于$\tau$的拟顺从作用. 最后, 利用上面的结果, 我们证明了如果$\alpha$是$G$在$A$上关于$\tau$的拟顺从作用, 那么$(A,\tau)$有Haagerup性质当且仅当$(A\rtimes_{\alpha,r}G,\tau'')$有Haagerup性质, 其中$\tau''$是由$\tau$诱导的$A\rtimes_{\alpha,r}G$上的态. 本文的主要结论推广了一些经典情况下的已知结果.     

混合径角$\lambda$中心有界平均振荡空间的一个特征

在这篇文章中,我们通过Hardy算子交换子$\mathrm{H}_b$与它的对偶算子交换子$\mathrm{H}^*_b$, 其中$b\in {\mathrm{CMOL}^{p_2, \lambda}_{\rm rad}L^{p_1}_{\rm ang}(\mathbb R^n)}$,建立了混合径角$\lambda$中心有界平均振荡空间的一个特征.     

复指数函数系在$L_{\alpha}^{p}$空间中的完备性

设函数 $\alpha(t)$在$\bf R$上非负连续 和 $1\le{p}<+{\infty}$, 则 $L_{\alpha}^p=\{f: \int_{-{\infty}}^{\infty}|f(t)e^{-\alpha(t)}|^p\mathrm{d}t<{\infty}\}$ 是Banach空间. 本文中我们得到了一个复指数函数系在$L_{\alpha}^{p}$ 空间中稠密的充分必要条件.     

eO-代数簇公理

扩张Ockham代数簇$e{\bf O}$是由所有$(L;\wedge,\vee, f, k,0,1)$所组成的代数类,其中$(L;\wedge,\vee,0,1)$是有界分配格, $f$是$L$上的偶同态, $k$是$L$ 是$L$上的同态且满足条件: $fk=kf$. 在本文中,我们把Urquhart定理推广到$e{\bf O}$-代数类,并特别考虑$e{\bf O}$-代数的子代数类 $e_2{\bf M}$.在子代数类$e_2{\bf M}$中, $f$和$k$满足条件: $f^{2}=id_L$及$k^{2}=id_L$. 我们证明: 在子代数类$e_2{\bf M}$中,有19个非等价公理.同时我们给出其蕴含关系的表达图式.     

图映射的非游荡点和深度

设 $G$ 是一个图, $f:G\rightarrow G$ 是连续映射. 用$R(f)$和$\Omega (f)$分别表示$f$的回归点集和非游荡集. 设$\Omega_0 (f)=G$, $\Omega_n (f)=\Omega (f|_{\Omega_{n-1} (f)})$(对任$n\in {\N}$). 满足$\Omega_{m} (f)=\Omega_{m+1} (f)$的最小的$m\in {\N}\cup \{\infty\}$称为$f$的深度. 证明了$\Omega_2(f)=\overline{R(f)}$且 $f$的深度不超过2. 进一步, 还得到$f$的非游荡点的若干性质.     

增益图与其底图的正惯性指数之间的关系

设$\mathbb{T}$是模为1的复数乘法子群.图$G=(V,E)$,这里$V,E$分别表示图的点和边.增益图是将底图中的每条边赋于$\mathbb{T}$中的某个数值$\varphi(v_iv_j)$,且满足$\varphi(v_iv_j) =\overline{\varphi(v_jv_i)}$.将赋值以后的增益图表示为$(G,\varphi)$.设$i_+(G,\varphi)$和$i_+(G)$分别表示增益图与底图的正惯性指数,本文证明了如下结论: $$ - c( G ) \le {i_ + } ( {G,\varphi } ) - {i_ + }( G ) \le c( G ), $$ 这里$c(G)$表示圈空间维数,并且刻画了等号成立时候的所有极图.     

图$(\bigcup\limits_{i{\in}A}P_i){\bigcup}(\bigcup\limits_{j{\in}B}U_j)$伴随唯一的充要条件

设$h(G; x) =h(G)$和$[G]_h$分别表示图$G$的伴随多项式和伴随等价类. 文中给出了$[G]_h$的一个新应用. 利用$[G]_h$, 给出了图$H{\;}(H \cong G)$伴随唯一的充要条件, 其中$H=(\bigcup_{i{\in}A}P_i){\bigcup}(\bigcup_{j{\in}B}U_j)$, $A \subseteq A^{'}=\{1,2,3,5\} \bigcup \{2n|n \in N, n \geq 3\}$, $B \subseteq B^{'}     

若干联图的均匀全染色

图$G(V,E)$的全色数 $\chi_{t}(G)$就是将$V\bigcup E$分成彼此不相交的全独立分割集的最小个数。 如果任何两个$V\bigcup E$的全独立分割集的元素数目相差不超过1，那么 $V \bigcup E$的全独立分割集的最小个数就称为图$G$的均匀全色数，记为$\chi_{et}(G)$。 在本文中我们给出了当 $m \geq n \geq 3$ 时 $W_m\bigvee K_n$，$F_m \bigvee K_n$及$S_m \bigvee K_n$ 的均匀全色数.     

分数次积分交换子在非齐Morrey空间上的紧性

本文主要建立由分数次积分$I_{\gamma}$与函数$b\in\mathrm{Lip}_{\beta}(\mu)$生成的交换子$[b, I_{\gamma}]$在以满足几何双倍与上部双倍条件的非齐度量测度空间为底空间的Morrey空间上紧性的充要条件.在假设控制函数$\lambda$满足逆双倍条件下,证明了交换子$[b,I_{\gamma}]$为从Morrey空间$M^{p}_{q}(\mu)$到$M^{s}_{t}(\mu)$紧性当且仅当$b\in\mathrm{Lip}_{\beta}(\mu)$.     

关于三圈图的拉普拉斯谱半径的一些结果

边数等于点数加二的连通图称为三圈图.~设 ~$\Delta(G)$~和~$\mu(G)$~
分别表示图~$G$~的最大度和其拉普拉斯谱半径,设${\mathcal
T}(n)$~表示所有~$n$~阶三圈图的集合,证明了对于~${\mathcal
T}(n)$~的两个图~$H_{1}$~和~$H_{2}$~,~若~$\Delta(H_{1})>
\Delta(H_{2})$ ~且 ~$\Delta(H_{1})\geq \frac{n+7}{2}$,~则~$\mu
(H_{1})> \mu (H_{2}).$ 作为该结论的应用,~确定了~${\mathcal
T}(n)(n\geq9)$~中图的第七大至第十九大的拉普拉斯谱半径及其相应的极图.     

与马猜想有关的一类不定方程

设$p$是奇素数, $b,t,r\in{\rm N}$. 1992 年, 马少麟猜想丢番图方程 $x^2=2^{2b+2}p^{2t}-2^{b+2}p^{t+r}+1$有唯一的正整数解$(x,b,p,t,r)=(49,3,5,1,2)$, 并且证明了这个猜想蕴含McFarland关于乘子为$-1$ 的阿贝尔差集的猜想.在[Ma S L, MaFarland''conjecture on Abelian difference sets with multiplier-1[J]. {\it Designs, Codes and Cryptography,} 1992, 1:321--332.]中, 马少麟证明了: 若$t\geq r$,则丢番图方程$x^2=2^{2b+2}p^{2t}-2^{b+2}p^{t+r}+1$没有正整数解. 本文证明了: 若$a>1$是奇数,$t\geq r$, 那么丢番图方程$x^2=2^{2b+2}a^{2t}-2^{b+2}a^{t+r}+1$的正整数解由$t=r=1, x+a\sqrt{2^{b+2}(2^b-1)}=(2^{b+1}-1+\sqrt{2^{b+2}(2^b-1)})^{n}$给出, 其中$n$为奇数.作者也证明了: 若$p$是奇素数, 则$(x,b,p,t,r)=(7,3,5,1,2)$是丢番图方程$x^4=2^{2b+2}p^{2t}-2^{b+2}p^{t+r}+1$的唯一正整数解.