符号模流与符号圆流

来源 :安徽大学 | 被引量 : 0次 | 上传用户:waly7208346
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为研究四色问题,Tutte提出了整数流理论.随后,整数流理论逐渐成为图论的经典研究方向.符号图是既含正边又含负边的图,是一般图模型的自然推广.在可定向曲面上,顶点染色的对偶问题是一般图上的整数流;在不可定向曲面上,顶点染色的对偶问题是符号图上的整数流.相比于一般图上的整数流,符号图上的流尚处于起步阶段,有广阔的研究空间,有很多有意义的研究工作值得探讨.模流与圆流是讨论一般图上流问题的经典研究工具.然而在符号图上,模流、圆流与整数流之间的关系更为复杂.本文即讨论了关于符号模流与符号圆流的几个问题.  本文第一章首先介绍了符号流理论的研究背景,其次介绍了常用的概念和符号,最后介绍了文章所研究的问题,研究进展及本文所得的主要结果.  本文第二章主要是讨论了符号模流中的两个问题.在[17]中,Má(c)ajová等刻画了连通的非平衡符号图存在处处非零整数流的等价条件.本章的第二节给出了连通的非平衡符号图存在处处非零模流的等价条件.在[31]中,魏二玲等证明了如果符号6-流猜想在符号立方图是成立的,则符号6-流猜想就是成立的.因此,符号立方图上的流问题非常值得关注.在[18]中,Má(c)ajová等刻画了存在处处非零的Z3-流和Z4-流的符号立方图.第二章的第三节,我们刻画了存在处处非零的Z5-流的符号立方图.  本文第三章主要讨论了符号圆流的一个问题.设Φc(G,σ)和Φ(G,σ)分别是(G,σ)的符号圆流数和符号整数流数.2011年,Raspaud和朱绪鼎[20]证明了Φ(G,σ)≤2[Φc(G,σ)]-1.2015年,Má(c)ajová和Steffen[19]给出一个例子,证明上面上界不能被改进.本章,我们证明了在有流的环欧拉符号图上,Φ(G,σ)≤[Φc(G,σ)]even.
其他文献
许多实际问题可以通过线性规划来解决。由于现实生活中会存在由错误、测量和估算带来的不确定性,我们必须将这些不确定性反应在线性规划的方法和决策中。因此,形成了一类优化问
数字签名作为网络信息安全的关键技术之一,在数据完整性检验、身份鉴别、防否认等方面发挥着重要作用,并被广泛的应用于电子现金、电子政务、在线合同签署、网络软件许可认证等
随机微分方程是用来刻画客观世界物质变化的一种有效的数学工具,它是在确定性微分方程的研究过程中发展起来的一门重要学科。现在,随机微分方程理论已日趋完善,并在通讯控制
我们利用Whiteman二阶广义分圆集合以及经典的分圆集合来构造二元伪随机序列及两类极小循环码,考察其相关性质.详细结果如下:  第二章,我们利用Whiteman二阶广义分圆集合构造
场雨后,斑驳的草地上,流散的粪土中,腐烂的枯木旁,泥泞的池塘边,往往都会冒出五颜六色,形态各异的伞盖菌菇。然而伴随如此诗意的田园画面,却隐藏着一幕幕的恐怖诱杀,而杀手正是那些表面看上去可爱动人的蘑菇。  一直以来,在我们心目中,蘑菇界都是些靠腐殖质生活的成员组成的。在地面之上的部分往往是蘑菇的子实体,而地下的部分则是支撑和提供给子实体营养的菌丝,菌丝一般很细,1000根菌丝绑在一起才有一根头发丝那