至多有2个等长圈的简单图的最大边数

设Sn是具有n个顶点至多有2个等长圈的简单图的集合。若Sn中不存在图G’使|E(C’)|>|E(G)|,Ng称G是简单的最大图分布(2)图(简记为简单MCD(2)图)。用f~*(n,2)表示具有n个顶点的简单MCD(2)图的边数。作者证明了f~*(n,2)≥(n-l)+[1/2(11n-20)~(1/2)]且当3≤n≤10时等式成立。     

对2连通n阶图某些结果的改进

研究 NC≥ n-δ条件下 Cnm 点泛圈图的性质 ,得到 2连通 n(n≥ 6 )阶图 G.若 N C≥ n-δ,则 G是 Cn5 点泛圈图或 Kn/ 2 ,n/ 2 .改进了 Faudree等人的一些结果     

泛圈图的一个充分条件

设G是一个n阶2—连通图且δ(G)≥4,本文证明了:若对于G中任意距离为2的两点u和ν均有|N(u)∪N(ν)|≥n-4.则G是泛圈图或n=8且G≌K_(4.4)。     

随机扰动有向图的泛圈性（英文）

Dirac定理指如果n个顶点的图G最小度至少为n/2，则G包含一个哈密尔顿圈. Bohman等引入了随机扰动图模型并证明了对任意正常数α和最小度至少为αn的图H，存在一个仅依赖于α的常数C使得对任意p≥C/n H∪G_n,p是几乎渐进肯定哈密尔顿的。本文考虑了随机扰动有向图模型，证明了对任意α=ω{(logn/n)^1/4}和d∈{1, 2}，一个最小度至少αn的n点有向图和随机d正则有向图是几乎渐进肯定泛圈的。更进一步，给出了一个在这种随机扰动有向图中构造任意长度有向圈的算法。     

泛圈图的一个充分条件

本文证明了:如果G是n(≥9)阶2连通无爪图,且G的每个导出子图Z_1,满足当u,v∈V(G)d_(z_1)(u,v)=2时有|N(u)UN(v)|≥n-3,则G是泛圈图或圈.其中Z_1≌(K_2UK_1)VK_1.     

圈与K4的临界完全图Ramsey数

对给定的2个图G和H,Ramsey数r(G,H)是最小的正整数r,使得对完全图Kr的边任意红蓝着色或存在红色子图G、或存在蓝色子图H.临界完全图Ramsey数r_K(G,H)是最大的正整数n,使得图K_r-K_n的边任意红蓝着色或存在红色子图G或存在蓝色子图H.当正整数n≥5时,r_K(C_n,K_4)=n/2,C_n为n个点的圈.     

圈的无重复分数染色

考虑使得图G存在无重复的k-重n-染色的所有数对(n,k),其比值n/k的下确界定义为图G的无重复分数染色数.圈图的无重复分数染色数在文献中已有研究,除了C10,C14和C17之外的所有圈图的无重复分数染色数都已被确定,讨论并给出了这3个圈图的无重复分数染色数的上下界.     

4-圈不共点的平面图的线性2-荫度

图G的线性2-荫度la₂(G)是指可以使G分解为k个边不相交森林的最小整数k, 其中森林的每个分支是长度至多为2的路。 证明了若G是4-圈不共点的平面图,则la₂(G)≤「Δ/2+5。     

图的谱半径和泛圈性

设G=(V,E)是一个n阶m条边的简单连通图,μ(G)为图的邻接矩阵的最大特征值。本文利用图的谱条件讨论了图的泛圈性,证明了n(n≥5)阶图G,如果μ(G)n-2,则G是泛圈图除非G=Kn-1+e。     

平面图的全染色

给定一个图G,G的全k染色是指至多用k种颜色,对G的顶点和边同时进行染色,使得相邻的两个元素染不同颜色。对△(G)8,且每点至多关联2个3-圈的平面图,有τ(G)=△(G)+1。     

给定权集的赋权双圈图的谱半径(英文)

令B_(n,n+1)~W表示阶为n的赋权双圈图的集合,W={w_1,w_2,…,w_n+1},其中w_1≥w_2≥…≥w_n+1>0为权集合.本文确定了它们中谱半径最大的赋权双圈图的结构及部分权值的分布情况.     

加权的~Coxeter~群~$\widetilde{\bm C}_{\bm n}$~的左胞腔

仿射~Weyl~群~($\widetilde{A}_{2n},\widetilde{S}$)
在某个群同构~$\alpha$~(其中~$\alpha(\widetilde{S}) =
\widetilde{S}$)~下的固定点集合
能被看作是仿射~Weyl~群~($\widetilde{C}_n,S$). 那么加权的~Coxeter~群\
($\widetilde{C}_n,\widetilde{\ell}$)的左和双边胞腔($\widetilde{\ell}$
是仿射~Weyl~群~$\widetilde{A}_{2n}$~的长度函数),
就能通过研究仿射~Weyl~群~($\widetilde{A}_{2n},\widetilde{S}$)
在群同构~$\alpha$~下的固定点集合而给出一个清晰的划分.
因此给出了加权的~Coxeter~群~($\widetilde{C}_n,\widetilde{\ell}$)
对应于划分\ $\textbf{k}\textbf{1}^{\textbf{2n+1-k}}$~和~$(2n-1,2)$
的所有左胞腔的清晰刻画, 这里对所有的~$1\leqslant k \leqslant 2n+1$.     

关于$1,1/3^{s_{1}},...,1/(2n-1)^{s_{n-1}}$的第二类初等对称函数的整性

设$d,\ m$ 与 $n$ 均为正整数. 在1915年, Theisinger证明当$n\ge 2$时,$n$次调和和 $\sum_{k=1}^n\frac{1}{k}$不是一个整数. 在1946年,Erd\H{o}s和Niven 证明仅有有限多个$n$, 使得关于$1/m, 1/(m+d),..., 1/(m+nd)$ 的一个或多个初等对称函数是整数.在2015年, Wang 和 Hong 证明当 $n\ge 2$ 时,$1,1/3,...,1/(2n-1)$ 的所有初等对称函数均非整数.在本文中, 我们证明如下结果成立: 如果$n\ge 2$为正整数, 那么对任意$n$个正整数 $s_0,..., s_{n-1}$, 关于$1,1/3^{s_{1}},...,1/(2n-1)^{s_{n-1}}$的第二类初等对称函数 $$\sum\limits_{0\le i相似文献   

哈密顿路径的饱和数

给定一个图$F$, 如果图$G$中不包含$F$,且在$G$中添加图$G$的补图$\overline{G}$的任意一条边$e$后得到的图$G+e$中包含$F$, 则称图$G$为$F$-饱和图. 设sat($n,F$)=min{|$E(G)$|:|$V(G)$|=$n$,$G$是$F$-饱和图. 证明了当$n\in K=\{34,35,36,37,44,45,52,53\}$时都有sat($n,P_{n}$)=$\left\lceil \frac{3n-2}{2} \right\rceil$, 并给出边数最少的哈密顿路径饱和图的一种构造方法.     

拟分裂情形下仿射Weyl群_n的胞腔(英文)

仿射Weyl群_n可以看做仿射Weyl群_2n在某个群自同构下的固定点集合.通过研究_2n在这个群自同构下的固定点集合,可以给出加权的Coxeter群_n对应于划分2ⁿ1的所有胞腔的清晰刻画.     

拟分裂情形下仿射Weyl群_4的胞腔

仿射Weyl群(_4,S)可被看成仿射Weyl群(_7,S)在某个群自同构α下的不动点集合.记l:_7→N是仿射Weyl群_7上的长度函数.则l在_4上的限制为_4的权函数记作L.本文给出带权Coxeter群(_4,L)的胞腔分解.     

单圈图的解析(英文)

得到了一些特殊图类的解析值.~利用数学归纳和分类讨论的方法,~%给出固定阶数的单圈图的解析的紧的界.~%证明了在所有阶数为~$n$~的单圈图中,~%图~$\Delta_{n-3}$~取得最小的~$a(G)$~和~$b(G)$;~图~$K_{1,n-1}^{+}$~%取得最大的~$a(G)$~和~$b(G)$.~%这里图~$\Delta_{n-3}$~是由联结~$K_{3}$~一个顶点和~$P_{n-3}$~的一个端点而得到,~%图~$K_{1,n-1}^{+}$~是由联结图~$K_{1,n-1}$~中两个度为~$1$~的顶点而得到.     

关于单位分数的 Lazar 问题

设 $n$ 为任意正整数. 著名 Erd\H{o}s-Straus 猜想是指当 $n\ge 2$ 时, Diophantine 方程 $\frac{4}{n}=\frac{1}{x}+\frac{1}{y}+\frac{1}{z}$ 总有正整数解 $(x,y,z)$. 虽然有许多作者研究这个猜想, 但是至今它还未被解决. 设 $p\ge 5$ 为任意素数. 最近, Lazar 证明 Diophantine 方程 $ \frac{4}{p}=\frac{1}{x}+\frac{1}{y}+\frac{1}{z}$ 在区域 $xy<\sqrt{z/2}$ 内没有 $x$ 与 $y$ 互素的正整数解 $(x,y,z)$. 同时, Lazar 提出问题: 在上述方程中以 $5/p$ 替换 $4/p$, 是否有类似结果? 这也是 Sierpinski 提出的一个猜想. 在本文中, 我们证明 Diophantine 方程 $\frac{a}{p}=\frac{1}{x}+\frac{1}{y}+\frac{1}{z}$ 没有满足\ $x, y$ 互素且\ $xy<\sqrt{z/2}$ 的正整数解 $(x,y,z)$, 其中 $a$ 为满足\ $a<7\le p$ 的正整数. 这回答了上述 Lazar 问题, 并推广了 Lazar 的结果. 我们的证明方法和工具主要是利用有理数\ $\frac{a}{p}$ 的连分数表示.     

极体的体积确定凸体

利用球面调和函数和Hamburger矩方法,证明了,Rⁿ中一个包含半径为δ的球的原点对称凸体,能被其在此球附近的所有点的极体的体积所唯一确定.     

与例外函数列相关的正规族

设{fn}是区域D内的亚纯函数列,其零点的重级均≥3,且均仅有一个重级极点.{hn}是D内的亚纯函数列,且hn■h于D,h■∞,h≠0.若f′n≠hn;则{fn}在D内正规.