论文题目： $k$-弧强连通多重有向图的度序列        

全部作者：刘清海 洪艳梅

论文摘要：设~$D$ 为点集为~${v_1,ldots, v_n}$ 的有向图,则序列~${(d^+(v_1),d^-(v_1)),ldots, (d^+(v_n)$, $d^-(v_n))}$ 称为~$D$ 的度序列。对任意给定一个整数对构成的序列~$mathbf{d}={(d_1^+, d_1^-), ldots, (d_n^+, d_n^-)}$,以及整数~$k$, 如果存在~$k$ 强连通有向图~$D$ 以~$mathbf d$ 为度序列,则称~$mathbf{d}$ 为~$k$-强连通可实现度序列并且称~$D$ 为序列~$mathbf d$ 的一个~$k$-强连通实现。 本...

综合评价： 未申请评价 首发时间：2017-05-19 浏览量：29 收藏数：0 推荐数：0 评论条数：0

论文题目： 三连通三正则图的周长        

全部作者：刘清海 Xingxing Yu 张昭

论文摘要：图的周长是指图的最长圈的长度,Bondy 猜想存在一个常数~$c$ 使得任意一个阶数为~$n$ 的三连通三正则图的周长至少为~$n^c$. 该猜想被~Jackson 证明,其中~$c=0.694$. Bilinsi 等人通过研究三边连通图中的欧拉子图又把界提高到了~$Omega(n^{0.753})$。 这篇文章中,我们通过考虑通过任意两条边（包括相邻和不相邻两种情况）的圈的方式进一步把下界提高到~$...

综合评价： 未申请评价 首发时间：2017-05-19 浏览量：30 收藏数：0 推荐数：0 评论条数：0

论文题目： 某类着色分拆的multirank        

全部作者：薛伟 傅士硕

论文摘要：在本文中首先介绍了一类特别的着色分拆及其具有的同余性质。然后我们用类似的方法定义了multirank，并给出了同余式的组合解释。

综合评价： 首发时间：2017-04-28 浏览量：7 收藏数：0 推荐数：0 评论条数：0

论文题目： 不含短零和子序列的序列        

全部作者：曾祥能 袁平之

论文摘要：令~$G$~为有限阿贝尔群。众所周知,$G$~上长度不小于~$|G|$~的序列~$S$~都包含有一个长度不大于~$mathsf{h}(S)$~的零和子序列。研究相应的逆问题是很有趣的,即寻找~$S$~的结构信息,其中~$S$~为不含有长度不大于~$mathsf{h}(S)$~的零和子序列的序列。在假定~$|sum(S)|< min{|G|,2|S|-1}$~的条件下,高、彭与王证明了这样的序列~$S$~都是严格~behaving~的。在本文中,我...

综合评价： 未申请评价 首发时间：2017-04-07 浏览量：113 收藏数：0 推荐数：0 评论条数：0

论文题目： 逆序超平面排列与弱布吕阿序        

全部作者：范久瑜

论文摘要：对每个排列$w$,我们可以根据$w$的逆序构造一个超平面排列$mathcal{A}_w$,称为$w$对应的逆序超平面排列。$mathcal{A}_w$中区域的个数小于等于在（强）布吕阿序下比$w$小的排列个数,取等号当且仅当$w$ 避免模式4231, 35142, 42513 和 351624。 这个结果最先是由 Postnikov 提出猜想,后来被Hultman等人证明的。在本文中,我们证明了$mathcal{A}_w$中区域的个数大于等...

综合评价： 首发时间：2017-02-04 浏览量：157 收藏数：0 推荐数：0 评论条数：0

论文题目： B型和D型极大抛物型Kazhdan-Lusztig R-多项式        

全部作者：范久瑜

论文摘要：在本文中,我们给出了某些$B$型和$D$型极大抛物型Kazhdan-Lusztig $R$-多项式的显式表达式。记$B_n$为$B$型Coxeter群,生成元集记为$S_n^B={s_0,s_1,ldots,s_{n-1}}$。令$Jsubseteq S_n^B,$ $ J^c={s_{n-2}}$且$u,vin(B_n)^J$。我们给出了$R_{u,v}^{J,q}(q)$ 的显式表达式。记$D_n$为$D$型Coxeter群,生成元集记为$S_n^D={widetilde{s_0},s_1,ldots,s_{n-1}}$。对于$Jsubseteq S_n^D,J^c={s_1}$且$u,vin (D_n)^J$,...

综合评价： 首发时间：2017-02-04 浏览量：55 收藏数：0 推荐数：0 评论条数：0

论文题目： 关于欧氏空间Rn中的距离集        

全部作者：裴四宝 赵红涛

论文摘要：在本文中，首先介绍了欧氏空间中1-距离集、2-距离集、s-距离集和球面距离集的概念；然后，采用线性代数约束的方法，给出了1-距离集最大基数的不同证明方法，同时对s-距离集上界的证明做出了部分改进。

综合评价： 首发时间：2017-01-17 浏览量：96 收藏数：0 推荐数：0 评论条数：0

论文题目： 给定图类的正则地图：研究综述       

全部作者：张军阳 杜少飞

论文摘要：拓扑图论中的地图(又称嵌入), 指的是紧致曲面的一个2胞腔分解, 其中称0胞腔为顶点, 1胞腔为边, 2胞腔为面. 地图往往被描述成图在曲面上的嵌入, 所嵌入的图被称为地图的基图. 如果基图的一个自同构可以延拓为所嵌入曲面的一个自同胚, 则称这个自同构为地图的自同构. 根据所嵌入曲面是否可定向, 地图可分为可定向和不可定向两种. 所谓的...

综合评价： 首发时间：2016-12-21 浏览量：35 收藏数：0 推荐数：0 评论条数：0

论文题目： 二部和非二部三正则点可迁图的 2-可扩性        

全部作者：李秋丽 高兴

论文摘要：Chan 等刻画了 2-可扩可交换群上的凯莱图, 并且提出了刻画 2-可扩凯莱图的问题. 我们首先证明了一个二部凯莱图 (点可迁图) 是 2-可扩的当且仅当它不同构于圈. 对非二部凯莱图而言, 当它的最小度至少为 5 时, 它是 2-可扩的. 我们接着刻画了 2-可扩的非二部三正则凯莱图并且得到如下结果: 一个围长为 $g$ 的三正则非二部凯莱图是 2-可扩的当且...

综合评价： 首发时间：2016-12-09 浏览量：39 收藏数：0 推荐数：0 评论条数：0

论文题目： 极大平面图的构造及四着色       

全部作者：张孝伍

论文摘要：给出了平面三次图的递归构造方法，同时给出极大平面图的构造方法，构造出所有极大平面图，证明了任何极大平面图是四着色的。

综合评价： 首发时间：2016-12-06 浏览量：25 收藏数：0 推荐数：0 评论条数：0