论文部分内容阅读
为研究四色问题,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.