【摘 要】
：
设d_1,d_2,...d_k为尼个非负整数.若图G的顶点集V可划分成k个子集合V_1,V_2…,V_k,使得对于任意的i∈{1,2,...,k},由V_i导出的子图G[V_i]的最大度至多为d_i,则称图G是(d_1,d_2,...,d_k)-可染的.1976年,Steinberg猜想:不含4-圈和5-圈的平面图是(0,0,0)-可染的.在Steinberg猜想的驱动下,人们证明了以下三个结论:
论文部分内容阅读
设d_1,d_2,d_k为尼个非负整数.若图G的顶点集V可划分成k个子集合V_1,V_2…,V_k,使得对于任意的i∈{1,2,,k},由V_i导出的子图G[V_i]的最大度至多为d_i,则称图G是(d_1,d_2,,d_k)-可染的.1976年,Steinberg猜想:不含4-圈和5-圈的平面图是(0,0,0)-可染的.在Steinberg猜想的驱动下,人们证明了以下三个结论:(1)对每一个i∈{5,6,7,8,9},不含4-圈和i-圈的平面图是列表(1,1,1)-可染的;(2)
其他文献
时光荏苒,转眼间已迈入2020年。《电子与信息学报》在第八届编委会的带领下,在主办单位的大力支持下,不断取得了新的进步。值此辞旧迎新之际,我谨代表《电子与信息学报》编辑部全体同仁,向所有作者、读者、编委和审稿专家朋友们表达衷心的感谢!刚刚过去的2019年,是新中国成立70周年,同时又是《电子与信息学报》创刊40周年,回眸既往,耕耘与收获同在,成绩斐然;展望未来,机遇与挑战并存,信心满怀。《电子与信
12月5日,中国金融认证中心(CFCA)发布了《2019中国电子银行调查报告》。报告显示,随着移动互联网产业的进一步发展,手机银行正在更加快速地朝着智能化、场景化、个性化、极简化方向发展,但手机银行的安全性仍然是最基础、最核心的问题。报告对88家商业银
《中兴通讯技术》自1995年7月创刊,已经走过了25年的发展历程。25个寒来暑往,25个春华秋实,刊物忠实地记录了信息通信技术从2G到5G快速发展的风起云涌,见证了民族通信产业强势崛起的日新月异。25年来,4 000多位作者通过本刊跟广大读者分享了2 000多篇精彩论文,成就了153期厚重专
向量优化是数学规划一个重要分支,其理论与方法不仅与很多学科有密切联系,而且在新兴的多学科交叉领域中有着广泛的应用.本文从向量值广义凸映射、择一定理、线性标量化方法和Lagrange乘子存在性定理等4个方面对这一领域的研究进展情况及所用方法作了较为系统的总结.首先,介绍基于像空间方法的一类广义凸向量值映射和集值映射,总结已有的广义凸映射之间的关系.其次,介绍线性系统下择一定理到非线性系统下择一定理的
在临床医学及流行病学等研究中,研究人员经常会关心患者经过某种治疗后的平均寿命.由于删失的存在,使得生存函数的尾部估计偏差较大,在实际问题中通常考虑限定平均寿命作为衡量处理功效的指标.本文针对非随机化分组的治疗功效差异问题,考虑生存时间同时存在独立和相依两种删失情形下的限定平均寿命差异推断问题.本文利用两种模型分别解释两种类型的混杂因子,建立比例风险模型用以解释基准协变量,建立加性风险模型用以解释依
本文考虑存在协变量阈值参数的高维单指标门限回归模型.本文提出基于l_1范数惩罚方法来估计回归系数和阈值参数,并且提出一种近端梯度算法来检测可能存在的变点.此外,在一定的稀疏条件下,本文得到回归系数估计量l_1范数下估计误差和预测误差的非渐近Oracle不等式.最后,通过数值模拟研究展示所提出方法的有限样本表现.
本文介绍使用随机分析方法研究测度值过程的若干最新进展,并提出一些有待研究的问题,期望为读者进入该领域从事研究工作提供帮助.首先回顾关于测度函数的外在导数(extrinsic derivative)、内蕴导数(intrinsic derivative)和L导数,刻画它们之间的关系,使用这些导数和参考测度构造Dirichlet型,并研究这些Dirichlet型的泛函不等式以刻画相应测度值扩散过程的分布
本文是一篇综述,概述正定第一Chern类的复流形上K?hler-Einstein度量的存在性最近30年来的研究进展.本文将重点介绍Tian解决Yau-Tian-Donaldson猜想的工作.
凡经本刊审稿录用后即将发表的论文都将添加OSID开放科学(资源服务)标识码。作者需要录制1段或几段语音介绍(每段语音不超过10分钟)上传到OSID码中。具体操作如下:1、注册OSID作者助手。作者收到"OSID"发来的那封邮件后,用手机扫描邮
给定有限的弹性力,引起梁弯曲的最小压缩负荷是多少?从数学上讲,这对应于四阶测度微分方程在Dirichlet边界条件下的第一特征值的极小化问题.本文将建立四阶测度微分方程第一特征值的变分刻画,然后给出第一特征值极小化问题的完整解答.从而在数学上回答了上述物理问题.