【摘 要】
:
研究给定图在曲面上的2-胞腔嵌入的个数是拓扑图论中重要的课题。对于无向图的嵌入计数问题已经取得一些成果,但是对有向图的嵌入计数的研究却很少。欧拉有向图是指所有顶点的
论文部分内容阅读
研究给定图在曲面上的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.研究了上述几类重要的欧拉有向图有向嵌入的共轭类的极限结果。
其他文献
请下载后查看,本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.
财务管理工作是军队中重要的后勤管理工作,在良好财务管理工作下才能够让军队得以更好的运作,使得一些军事项目能够得以顺利的展开。新形势下对军队财务管理工作提出了许多新
微分代数方程由若干个微分方程和代数方程组成.在实际应用中,它通常有巨大的维数,由成百上千个方程组成,在物理和工程领域已经引起了广泛的关注与应用.微分代数方程(DAEs)比
营改增政策的推行对于建筑企业来说具有重要的影响,主要表现在采购成本、票据管理、抵扣效应、计税方法等方面,使得原本的财务管理更加复杂。面对这一情况,建筑企业必须创新
生存分析能对事件的发生、存活和失效时间进行统计规律分析与推断,被广泛应用于生物学、精算学、经济学等方面。股票价格涨跌方向的判断一直是学术研究的热点问题,将股票、股指期货的涨跌过程看作是一种生存状态,运用生存分析对其连涨连跌进行生存特征分析,能为投资者的投资决策提供参考。生存分析的步骤为:首先计算出股票、股指期货连涨与连跌收益率序列,对连涨与连跌收益率序列进行参数估计及检验;再根据其分布函数计算连涨
本文主要通过w-算子的技巧,运用模理论的方法,对素子模进行了系统的研究.在每一章中的第一节,都给出了素子模或素w-子模的一些刻画.首先,匾过素子模的基本性质与结论,讨论了模上的主
对大型复杂结构振动有限元模型进行减缩降阶,是使结构有限元模型可有效地用在结构动力分析和振动计算方面的一个重要措施。上世纪九十年代初发展起来的动力缩聚方法,是目前在
混沌的发现被誉为是二十世纪继相对论和量子力学之后的第三次科技革命。在自然界中,混沌是普遍存在的,目前混沌观已经被视为一种新的认知论,其理论研究成果对数学、经典力学、物
在小学阶段,教师在教学《空间与图形》时不仅要让学生获得对几种几何图形的认识,更要有对现实生活空间从直观体验到理性分析的经历,更要有空间观念和直观思维方式的形成。《
时下,许多学校评价一节数学课的优劣,主要考量教学手段的运用情况,如情境的创设、多媒体的使用、学生课堂活动形式等,至于数学内容,反倒可有可无.对于这一现象,张奠宙教授称