有向嵌入的共轭类计数

来源 :湖南大学 | 被引量 : 0次 | 上传用户:zhaoyangfei1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究给定图在曲面上的2-胞腔嵌入的个数是拓扑图论中重要的课题。对于无向图的嵌入计数问题已经取得一些成果,但是对有向图的嵌入计数的研究却很少。欧拉有向图是指所有顶点的出弧与入弧的数目相等的有向图。欧拉有向图在闭曲面上的2-胞腔嵌入指的是嵌入的每一个面的边界均为有向圈或为有向圈的并。有向图的嵌入最早由W. T. Tutte在文章[The dissection of equilateral triangles into equilateral triangles,Proc. Cambridge Philos. Soc.44(1948)463-482]进行了研究。欧拉有向图D中的顶点v的交替旋ρv指的是所有跟v相邻接的弧的一个圆排列,并且该圆排列满足入弧和出弧交替出现。有向图D的交替旋系统ρ指的是图D的所有顶点交替旋的集合。在图D中,如果存在α∈Aut(D),使得σ=α(ρ),那么图D的交替旋系统ρ和σ是等价的。等价的旋系统ρ和σ在同一个共轭类中。本篇文章中主要研究了有向图嵌入的共轭类计数,内容如下:  1.给出了连通的欧拉有向图嵌入共轭类计数的一般理论。  2.给出了上述理论的具体应用。对无向图环束和偶极子图的欧拉定向唯一,分别为向环束Bn,有向偶极子图OD2n。对有向环束Bn,有向偶极子图OD2n嵌入的共轭类进行了研究。  3.对无向链图的欧拉定向有两种,分别为双向链图B Bn和同向链图U Bn。对双向链图B Bn和同向链图U Bn嵌入的共轭类进行了研究。  4.对完全图和完全二部图的定向有很多种。本文解决了一类正则竞赛图和一类完全二部竞赛图嵌入共轭类的计数问题。  5.研究了上述几类重要的欧拉有向图有向嵌入的共轭类的极限结果。
其他文献
财务管理工作是军队中重要的后勤管理工作,在良好财务管理工作下才能够让军队得以更好的运作,使得一些军事项目能够得以顺利的展开。新形势下对军队财务管理工作提出了许多新
微分代数方程由若干个微分方程和代数方程组成.在实际应用中,它通常有巨大的维数,由成百上千个方程组成,在物理和工程领域已经引起了广泛的关注与应用.微分代数方程(DAEs)比
生存分析能对事件的发生、存活和失效时间进行统计规律分析与推断,被广泛应用于生物学、精算学、经济学等方面。股票价格涨跌方向的判断一直是学术研究的热点问题,将股票、股指期货的涨跌过程看作是一种生存状态,运用生存分析对其连涨连跌进行生存特征分析,能为投资者的投资决策提供参考。生存分析的步骤为:首先计算出股票、股指期货连涨与连跌收益率序列,对连涨与连跌收益率序列进行参数估计及检验;再根据其分布函数计算连涨
学位
本文主要通过w-算子的技巧,运用模理论的方法,对素子模进行了系统的研究.在每一章中的第一节,都给出了素子模或素w-子模的一些刻画.首先,匾过素子模的基本性质与结论,讨论了模上的主
对大型复杂结构振动有限元模型进行减缩降阶,是使结构有限元模型可有效地用在结构动力分析和振动计算方面的一个重要措施。上世纪九十年代初发展起来的动力缩聚方法,是目前在
混沌的发现被誉为是二十世纪继相对论和量子力学之后的第三次科技革命。在自然界中,混沌是普遍存在的,目前混沌观已经被视为一种新的认知论,其理论研究成果对数学、经典力学、物