图的曲面嵌入与交叉数

来源 :华东师范大学 | 被引量 : 0次 | 上传用户:lmnlmnbalance
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要研究图在曲面上的2-胞腔嵌入与交叉数问题,讨论了广义置换图与广义Petersen图的最大亏格问题,确定了两类广义Petersen图的Euler亏格,利用循环图在环面上的2-胞腔嵌入给出了它的交叉数的上界,并且确定了几类循环图的交叉数,具体结果如下: 1.证明了如果一个广义置换图G(n,k)至多有两个奇长的次圈,那末它是上可嵌入的。 2.证明了当k→∞时,广义置换图G(n,k)最大亏格不小于[β(G(n,k))/3]+1的概率趋于1。 3.证明了广义Petersen图P(n,m)是上可嵌入的。 4.确定了广义Petersen图P(2m+1,m)(m≥3)的Euler亏格是1。 5.确定了广义Petersen图P(2m+2,m)(m>4)的Euler亏格为2。 6.利用循环图在环面上的2-胞腔嵌入给出了它的交叉数的上界。 7.确定了循环图C(2m,m)(m≥3),C(2m+1,m),C(2m+2,m)(m≥3)的交叉数分别是1,1,m+1。
其他文献
处于大气传输窗口的2μm波段、中红外3-5μm波段和长波红外8-12μm波段激光在激光雷达、激光成像、化学遥感、环境监测、激光医疗和国防军事等领域都有广阔的应用前景。在实
高职英语网络课程教学中存在着情感缺失,导致教师和学生的互动和交流困难,进而影响网络教学的实际效果。因此,高职英语开展网络教学,教学设计上应该在强调学生认知能力获得的
信息产业以其独有的高溢出性、高渗透性的特点,成为成长最快、技术最活跃的产业,获得了学术界和实践领域的高度重视。但是,中部大省河南省在国内信息产业竞争中处于相对落后
能源短缺和环境污染已经成为制约人类社会可持续发展的重要问题,也是当前科学研究的热点。近几十年来,光催化材料及技术因在能源利用与环境治理方面具有巨大应用前景而受到广
精密排种技术是国内外研究人员广泛关注的热点,由于传统机械式排种器整体上存在很多方面的发展瓶颈如作业效率不高、对籽粒外形及尺寸依赖性大、精播率性能不稳定等问题,在近
病原体严重威胁着人类的生命健康,同时也带来了巨大的经济损失。它不仅会造成传染病的流行和爆发,部分病原体还会导致癌症。为了研发更有靶向性的药物,更好地预防、治疗病原
通过对临沂市全区表层土壤每36 km2进行样品收集,测试分析了DDTs、Org C、N等指标,主要研究了区域表层土壤DDTs的残留现状、组成和来源、影响因素、空间分布和环境质量特征.
大鼠脑室注射去甲肾上腺素20ng/只,能快速引起体温下降;口饲给予10g/kg桂枝汤,能部分拮抗去甲肾上腺素的降温作用。大鼠脑室注射乙酰胆碱1mg/只,能使体温升高;口饲给予桂枝汤,能阻断其发热反应。结
春节期间,电影《流浪地球》一经上映,就赢得口碑、票房双丰收。然而,当观众们还在讨论“硬科幻”“想象力”“未来感”等话题时,一些盗版《流浪地球》的在线资源开始泛滥,叫卖者甚
报纸
算法是计算思维培养的核心内容之一,但目前因各种原因并未在非计算机专业的计算机教学中普及。该文将生活案例引入到算法教学中,这些生活案例分别对应动态规划、并行计算等类