【摘 要】
：
本文首先研究图中短圈问题，设C1是一个图G的由广探术所产生的基本圈的集合，C2是由所有C1中的两个圈的对称差所组成的集合，我们将证明(1).C=Cl UC2包含一个Ⅱ-嵌入图G的一个最短
论文部分内容阅读
本文首先研究图中短圈问题，设C1是一个图G的由广探术所产生的基本圈的集合，C2是由所有C1中的两个圈的对称差所组成的集合，我们将证明(1).C=Cl UC2包含一个Ⅱ-嵌入图G的一个最短Ⅱ-双侧圈.这将推出存在一个多项式算法用以发现一个嵌入图的一个最短Ⅱ-双侧圈,并且由此解决了一个由B.Mohar和C.Thomassen提出的公开问题[Graphs on Surfaces,2001,p.112].(2).C包含了一个图G的所有可能的最短偶圈,因此在任何一个图中至多存在多项式多个最短偶圈.(3)设C0是一个图G的所有最短圈的集合.则Co?C.另外,许多类型的最短圈包含在c0(?C)中.同时无穷多个例子显示：在某些（嵌入）图中可以分别存存指数多个最短奇圈，最短Ⅱ-单侧圈，最短Ⅱ-双侧圈．在本文的第二部分，我们研究Mobius梯子图的1-因子数和3-边染色数．我们找到这些数的精确公式并且证明了在这类图中有指数多个1．因子和3-边染色（即:1-因子分解数目）．
其他文献
Taft代数是一类重要的非交换非余交换Hopf代数,它由一个群象元和一个斜本原元生成.而胡乃红教授在2004年的文章[Hul]中给出了Abel李代数的量子包络代数.在q为单位根的情形下,
本文通过热流方法研宄阿贝尔Chern-Simons模型双周期涡旋解的存在性.首先，针对阿贝尔Chern-Simons模型的热流问题，建立了整体解的存在唯一性，接着证明了当时间趋于无限大时，控制
<正>1前言重型卡车驾驶室白车身主要连接工艺采用焊接方式,其中点焊是主要的焊接方法,辅助以二氧化碳保护焊等。以某重卡白车身为例,焊点数要达到5000个,需要焊接的白车身冲
本文针对Stokes特征值问题提出了两层网格加速稳定化混合有限元方法,证明了该方法的稳定性,并进行了误差分析.为了提高计算精度,本文采用P2?P2元并用压力投影稳定化方法使得
近年来,最优再保险与投资策略问题已成为保险数学研究的一个重要问题,它为保险公司的日常经营活动提供理论支持与指导,因此对其的研究具有重要的理论意义和现实需要.本文对关于Heston风险模型的最优再保险与投资策略问题展开研究,主要有两个结果.第一个结果研究了最大化保险公司和再保险公司最终时刻财富权重和的期望指数效用的投资再保险策略.假设保险公司和再保险公司的盈余过程是跳-扩散风险模型,保险公司可以购买
孔子曰：“知之者不如好之者，好之者不如乐之者”。布鲁纳说过：“兴趣是最好的老师”。乐学才能善求。在思想政治课教学中，情趣是使学生变成“乐学者”的重要手段。有了乐趣，才能激
本文主要讨论A-调和方程divA(x，▽u)=0的KpΨ,θ-弼。障碍问题弱解的局部正则性，非齐次椭圆方程divA(x，▽u)=B(x，▽u)障碍问题很弱解的局部正则性。
第一章简述了障碍问题弱
本文在第一章中首先介绍最大公约数，整数的标准分解，同余，孙子定理，积性函数等一些基本概念及结果。第二章给出fk(1,n)的一个表达式,并指出fk(1,n)关于k的单调性。第三章对fk(a,n
本文在Sobolev空间框架下研究较一般的带旋度算子的泛函在以下二种边界条件下的极小元存在性问题及正则性问题：i)UT=g，ii)u?v=g；其中，Ω是三维欧氏空间中的有界区域，uT表示u在区域
科研院所作为培养高科技人才的院校,承担着更大的社会责任.近年来,我国也加大了对研究生的培养力度,力求在重视人才的21世纪教育出更多能够推动我国发展的高科技人才.但是,科