【摘 要】
：
早在1930年,Kuratowski定理给出了这样一个判定图的抽象平面性的结论:一个图如果是抽象平面的当且仅当它不包含同构于K或者K的一个子重分的子图.M.Scharlemann和A.Thompson给
论文部分内容阅读
早在1930年,Kuratowski定理<[11]>给出了这样一个判定图的抽象平面性的结论:一个图如果是抽象平面的当且仅当它不包含同构于K<,5>或者K<,3,3>的一个子重分的子图.M.Scharlemann和A.Thompson<[3]>给出了一个判别给定有限图是否平面的一个充分必要条件,指出了图的平面性与抽象平面性的一些联系.令Г是嵌入在S<3>中的一个抽象平面图,在Г上加上有限条边{e<,1>,e<,2>,…,e<,n>}后,可以得到一个新的有限图Г.在本文中我们主要讨论了Г的抽象平面性,并给出了Г是抽象平面图的一个充分必要条件:Г是抽象平面的当且仅当存在Г的一个平面的嵌入Ф使得所有这些边都能够被嵌入到一些区域D<,i><Ф>s中,并且这些边互不相交.另外我们还从平坦嵌入的角度对平面图作了一些讨论.
其他文献
在基层调研时,不少党员群众反映,在我国社会主义法治不断健全完善的新形势下,党政机关廉政勤政优政的氛围越来越浓,但仍存在着许多不太和谐的音符。如:有的领导干部利用权力
本文利用解析的方法研究了两类函数均值问题，全文分为两章： 第一章，研究的是HurwitzZeta函数的积分均值.利用特征和估计、三角和估计及其解析方法，讨论了HurwitzZeta函数高阶
本文对粘性守恒律方程组行波解的渐近稳定性及相对论Euler方程组一维活塞问题弱解的整体存在性进行了研究。文章阐述了带有粘性的二维定常等熵无旋平面流方程组初值问题
该文主要针对多元样条在应用中及与其相关的基础数学领域中提出的一些问题进行研究.考虑的问题主要为:样条函数空间维数的奇异性、分片代数曲线Bezout定理、整系数线性方程组
本文介绍了多传感器信息融合技术的形成和发展，研究了现阶段信息融合技术的发展方向，详细讨论了航迹关联算法，研究了D-S证据理论在信息融合中，尤其在航迹关联问题中的应
本文是对可行方向法进行深人的研究。将广义的模松弛可行方向法与强次可行方向法思想结合起来，提出一个新的求解不等式约束优化的初始点任意的收敛算法。在每次迭代中，主方
本文在理论上了分析了Banach空间中一般形式的非线性算子方程F(x)=y的同伦微分法，通过将对非线性算子方程的求解问题转化为同伦微分的连续问题讨论。依据同伦性质，在Ban
本文基于Shamir密钥共享思想提出了矢量空间上的密钥共享。 本文利用椭圆曲线离散对数问题构造了动态可验证矢量空间密钥共享。 本文引入了可公开验证密码体制，任何
有限群特征标理论是代数学的一个重要研究领域，它已有100多年的历史，目前仍是比较活跃的一个分支.本文主要研究与有限群，算子群，诱导特征标相联系的一类问题.关于这一类问题
粗糙集理论作为一种处理不确定性、不完备性和模糊性等问题的数学工具而被广泛应用于机器学习、人工智能等许多领域。随着研究的不断深入，针对各种实际问题产生了粗糙集的不同