【摘 要】
:
本论文主要研究了连通正则图的最大亏格的下界问题。曲面S是拓扑学中的无边缘的2维紧闭流形。亏格为i的可定向曲面Si可以通过在球面上添加i个手柄得到。图在曲面S上的嵌入是指把图画在曲面上,使得G中的边只在公共的端点相交,且它的每个面都同胚于平面上的一个开圆盘。连通图G的最大亏格γM(G)定义为使G在亏格为k的可定向曲面上有2-胞腔嵌入的最大整数k。E.Nordhaus.B.Stewart和A.T.Wh
论文部分内容阅读
本论文主要研究了连通正则图的最大亏格的下界问题。曲面S是拓扑学中的无边缘的2维紧闭流形。亏格为i的可定向曲面Si可以通过在球面上添加i个手柄得到。图在曲面S上的嵌入是指把图画在曲面上,使得G中的边只在公共的端点相交,且它的每个面都同胚于平面上的一个开圆盘。连通图G的最大亏格γM(G)定义为使G在亏格为k的可定向曲面上有2-胞腔嵌入的最大整数k。E.Nordhaus.B.Stewart和A.T.White在文献[1]中引入了连通图G的最大亏格γM(G)的概念以来,图的最大亏格和上可嵌入性问题引起了广泛关注。但是还有很多图类都不是上可嵌入的。因此,最大亏格的下界的问题引起了人们的广泛关注。在本文中,给出了连通正则图的最大亏格的下界并进行了证明。第一章对图的最大亏格、在可定向曲面上的嵌入的相关概念及研究背景进行简要介绍。第二章利用非上可嵌入图的结构特征对连通正则图进行了拆分,然后通过反证法得到了连通正则简单图最大亏格的下界,并举例证明了此下界的最优性。第三章利用非上可嵌入图的结构特征对连通正则无环图进行了拆分,然后通过反证法得到了一些连通正则无环图最大亏格的下界,并举例证明了此下界的最优性。
其他文献
控制河段弯道狭窄,航行于控制河段的船舶必须依靠信号台所揭示的通行信号有序通行。通行信号智能指挥系统获取船舶航行数据,对河段内船舶航行轨迹进行动态分析,自动生成通行指挥信号,且进行自动揭示,指挥船舶有顺序的航行于控制河段。因此,通行信号智能指挥系统的稳定运行是保证船舶安全航行的关键因素。通行信号智能指挥系统在运行过程中,因高温,气候潮湿及系统连续运行等影响,故障不可避免。同时由于信号台位置偏僻,交通
自2005年―十一五‖规划正式提出城市群发展战略以来,中国城镇化建设开始由城市间竞争核心资源的模式转变为区域协同发展的模式。另一方面,城市的发展使得城市群辐射范围得到不断扩大的同时,其空间特征也由于资源的集聚性和发展的不平衡性发生着变化。因此,城市群空间特征研究对于优化城市群空间格局和促进区域一体化发展将起到重要的作用。同时,本文选择发展相对成熟且在近几年经历过多次规划调整的长三角城市群作为研究对
电动汽车由于其节能、低碳、环保的特点,成为新能源汽车研究的重中之重。近年来,电动汽车数量不断增加,电动汽车无序充电负荷的随机性和间歇性会对电力系统的安全稳定运行造成冲击,增加电力系统运行的复杂度。针对上述问题,各界学者从电动汽车入网对电网运行指标、电动汽车车主侧效益的影响等角度对车-网互动技术进行了研究,但大部分研究在考虑到车-网效益或收益时,往往仅从电网侧或车主侧单方面考虑,导致提出的车-网互动
目前随着国家经济的发展,商业建筑项目数量在不断增多,商业建筑不仅能带来很多利好,但随着商业建筑体量越来越大、功能要求越来越复杂,其存在的问题也越发凸显,所以大型商业建筑既是重大机遇和也是严峻挑战。运维管理阶段在商业建筑项目全寿命周期中占据了大部分的时间和成本,所以极具研究价值和意义。通过引入BIM技术能够有效解决传统的商业建筑运维管理中存在的不足和问题,提高运维管理的质量,带来可观的回报。然而如今
近年来,互联网发展迅速,在线教育越来越受到人们重视,尤其是一场突如其来的疫情更加凸显了在线教育的重要性。在线教育是对传统学习模式的一次革新,学习者通过网络可以接触众多学习资源。但随着在线教育的蓬勃发展,学习资源过载的问题也展现出来,学习者面对海量且复杂的线上学习资源无从下手。因此,实现学习资源个性化推荐显得尤为重要。由于学习资源的特殊性,通用的推荐方法在学习资源推荐中存在性能低下、准确度较低等问题
混合澄清槽作为一种常见的萃取设备,具备操作简单、适应性强等特点,但传统混合澄清槽高能耗、低效率的问题依然普遍存在。此外,混合室内混合隔离区的存在也严重影响混合澄清槽混合效率。而搅拌桨作为混合澄清槽混合室内的重要组成部分,承担着为流体混合提供能量、强化液液两相混沌混合的重要角色,搅拌桨设计的合理与否直接关乎混合澄清槽的生产效率。本文通过在混合澄清槽中引入弹性搅拌桨,有效地提高了液液两相混沌混合程度;
近年来随着我国重要支柱产业建筑业的迅速发展,国民经济得以显著提升,但与此同时也带来巨大的资源消耗与能源危机。建筑业是资源消耗巨大的三大行业之一,全球1/3的温室气体排放和40%以上的能源消耗均与建筑业有关。鉴于建筑业能耗大、污染较重的特点,绿色住宅建筑是我国未来建筑业发展的必然趋势。虽然我国绿色住宅建筑已经历十多年发展,但其发展缓慢,而有关研究表明绿色住宅建筑全生命周期成本增加是阻碍其发展的最主要
梁和柱作为框架结构的主要构件,其强度和刚度是分析结构受力及保证结构抗震性能的重要指标。现行基于力的结构抗震设计方法中,梁、柱构件在弹性阶段所受到的内力主要依据构件的刚度关系进行确定,而一旦构件/结构进入弹塑性阶段,结构的抗震性能更多地取决于梁、柱构件的强度及变形能力。因此,梁柱刚度比和柱梁强度比之间是否存在匹配要求?强柱弱梁系数(以下简称为“强柱系数”)和梁柱线刚度比的匹配关系是否会成为影响框架结
球面间二次特征映射的研究已经有了很大的进展,一些如Sm→Sn(m≥5)球面问的凡特征映射已经有很多相关的结果。G.toth已经给出了二阶特征映射S3→Sn的所有分类,但是有关λ2特征映射构成模空间的研究才刚刚开始且结果不多。本文就是在前人工作的基础上,对四维单位球面到七维单位球面之间的λ2特征映射构成的模空问进行研究。利用比较系数法和二次型的性质得出相关的等式,即全体这种映射的分类,再利用这些等式
近年来,随着我国建筑业与房地产开发行业的不断发展,建筑业产值稳步增长,房地产开发行业投资增速稳定。然而建筑业发展的同时,建设工程施工合同纠纷案件数量也不断增加,大量的施工合同纠纷与竣工结算价款争议紧密相关。现关于房地产开发项目竣工结算价款争议的研究多聚焦在导致争议形成的一般影响因素与预控措施。然而竣工结算价款争议现状、多方法的影响因素识别、关键影响因素的分析、因素之间的逻辑结构分析尚不足。基于此,