论文部分内容阅读
图G的(F, Fd)-分解是指将G的顶点集合划分为两个子集F和Fd,使得G[F]为森林,G[Fd]为最大度至多为d的森林。本文证明了每一个不含4-圈和5-圈的平面图都存在(F, Fd)-分解。
平面图的(F, F<sub>d</sub>)-分解问题
【摘 要】
：
图G的(F, Fd)-分解是指将G的顶点集合划分为两个子集F和Fd,使得G[F]为森林,G[Fd]为最大度至多为d的森林。本文证明了每一个不含4-圈和5-圈的平面图都存在(F, Fd)-分解。
【机 构】
：
浙江师范大学数学与计算机科学学院
【出 处】
：
应用数学进展
【发表日期】
：
2019年7期
【基金项目】
：
浙江师范大学启航奖学金的资助
其他文献
设群G为S14的传递子群,其为两个群的圈积。令k为任意域,G在有理函数域k(x1,x2,…x14)上的作用定义为σ(xi)=xσ(i),对任意的σ∈G,1≤i≤14 。我们将证明k(G)=k(x1,x2,…x14)
本文的主要目的是在一个完备黎曼流形上推导出一个二阶椭圆方程Δfu=plogu+qu的局部梯度估计,该方程具有光滑函数f、p和q。
市场是信息的集合体，上市公司是资本市场的基石，而信息则是连接上市公司与资本市场的桥梁与纽带，上市公司信息披露是证券市场信息公开制度的核心内容，是资本市场效率的一个重要评
主成分分析求解的模型适用于去除密集的高斯小噪声,但是对于非高斯噪声或离群点严重的噪声时,主成分分析法去噪效果很不理想,缺乏鲁棒性。针对主成分分析模型的缺点提出了鲁
自动离合器系统是自动变速器中的关键部分,对车辆的性能有着非常重要的影响。传统的离合器液压执行机构通过电子阀来控制压力流量,响应快但是效率低。本文针对一种新型的离合器液压执行机构进行非线性控制。该液压执行机构是液压泵控系统的一种,其主要组成部分包括:有刷电机、外啮合齿轮泵、液压分离轴承及膜片弹簧和离合器等。通过对电机转速的控制实现齿轮泵流量的改变,齿轮泵直接与液压分离轴承相连,实现离合器的位移控制。
“熏陶感染”是语文课程的一个非常重要的概念。从语文课程“工具性与人文性统一”的角度来理解,“熏陶感染”是语文课程“人文性”实现的基本途径与方式。“熏陶感染”以语
行政单位在规范财务运行过程中,建立的内控制度可以确保行政单位经济活动的规范化与合法性,避免舞弊或者腐败现象的出现。基于此,笔者从行政单位内控制度的不足之处入手,给出
针对AVS的编码结构，提出一种基于混沌理论的AVS视频加密算法，并集成到AVS编/解码器中。该算法采用实值混沌序列加密和置乱DCT非零系数来加密视频信息。采用3个标准视频序列进行
一、选题背景金融是现代经济的核心,我国金融体系目前又以银行间接信用为主,这就决定了银行业在我国国民经济体系中的重要地位。银行业改革的步伐和绩效,不仅直接关系到银行