关于简单图和符号图的秩的一些研究

来源 :中国矿业大学 | 被引量 : 0次 | 上传用户:hou0608
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图谱理论是图论中一个非常活跃而且非常重要的研究领域,在图谱理论中图的秩(或零维数)又是一个热点研究问题。L.Collatz和U. Sinogowitz于1957年提出这样一个公开问题:刻画所有奇异图或者非奇异图的结构.这个问题引起了许多数学家的兴趣。  符号图包含它的基图GV, E和边符号映射:E(G)。1953年,Harary在研究社会心理学时首次引入符号图这个概念去研究社会平衡理论,随后许多图论问题被拓展到符号图中去,如符号图的秩(或零维数)、符号图的染色、符号图的可平面化等问题。  本文主要是讨论简单图和符号图的秩的一些问题,主要内容如下:第一章主要介绍了图论的发展、本文的研究背景以及一些基本的图论概念和术语。第二章刻画任意秩的长图的结构。第三章刻画秩为2、3的连通的简约符号图的结构以及刻画秩为4的连通的简约平面符号图的结构。第四章刻画任意秩的简约平面符号长图的结构。第五章总结了本文的主要结论,并提出了可以进一步研究的问题。
其他文献
本文讨论了算子代数上的一些映射.这些映射包括:导子,Jordan导子,高导子,Jordan高导子,Lie导子,Lie高导子,Lie三重导子,中心化子和结合Hochschild2-循环的映射;所讨论的算子
2012年,A.Moudafi提出了一个新的凸可行性问题,也就是分裂等式问题。分裂等式问题的定义如下:设H1,H2,H3是实希尔伯特空间,C(∈)H1和Q(∈) H2分别是两个非空闭凸集,A∶H1→ H3和B∶
中国是一个有着五千年文明史的国家,悠久的历史留给我们丰富的文化遗产,在这个浮躁的当今社会,要践行社会主义核心价值观,我们还是需要从历史中汲取养分,来充实自己的心灵.青
学位
随着我国经济的快速发展ˋ我国对矿产资源的需求日益增大ˋ但是ˋ矿产资源的供应却不能及时的保障众所周知ˋ遥感技术能够有效的进行地物信息探测ˋ我国的高光谱成像系统的发
本文在一维装箱问题和具有终点的Steiner树问题的基础上研究了新的组合最优化问题,即网络中具有终点的Steiner树构建问题。此问题是NP-难的。本文对该问题的两种不同模型分别
小波构造是小波分析研究的核心问题之一.紧支撑小波和带限小波是两类重要小波,近年来引起了众多数学工作者和工程领域专家的关注.到目前为止,一维带限小波的研究取得了丰硕的成
本文介绍了两种对信用衍生品进行定价的递推算法,这两种算法不需要使用MonteCarlo模拟,使得计算的结果的准确性和计算速度大幅提高。  第一种算法计算时间T之前恰好只有k个资
随着云计算变得流行,越来越多的信息被集中到云.为了保护数据隐私,敏感数据经常被加密,这使得有效的数据查询成为一个非常具有挑战性的任务.虽然传统的加密方法,能够使用户可以通
一般情况下,具有成比例交易费用的金融模型是一个奇异控制问题.从数学的角度看,成比例的交易费用将导致值函数满足的HJB方程中带有梯度约束.这篇文章研究两个带有梯度约束的问