图的生成树和最大亏格

来源 :华东师范大学 | 被引量 : 0次 | 上传用户:jin1067061730
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
亏格是图的一个拓扑不变量.根据Duke关于图亏格的内插定理,最大亏格的界定对于研究图的亏格分布具有重要意义.本文主要研究一个图的生成树与图的最大亏格之间的关系以及它在图的上可嵌入性方面的应用.其主要结果如下:(1)通过图G的生成树变换,我们可以改变一个生成树T与其余树G-E(T)的连通分支的奇偶性.由此,给出了黄元秋和刘彦佩定理的一个新的证明.特别地,设T为图G的一棵最优树,记G’是在G中加入一对关于T相邻的边e’和e”所得到的图.则ξ(G’)≤ξ(G).从而γM(G’)≥γM(G)+1;特别地,若G是上可嵌入的,则G’也是上可嵌入的.结合上面的结论,我们给出了由最优树所确定的基本圈全体的一个性质:基本圈全体可以被分解成两部分:其一,{C1,C2,C3,C4,…,C2k-1,C2k),k=γM(G),C2k-1∩C2i≠(?),(1≤i≤k);其二,{C2k+1,C2k+2,…,C2k+s),s=ξ(G),(这里ξ(G)为图G的Betti亏数),且任意两个基本圈不相交.(2)借助于生成树变换理论,我们得到一个关于局部连通图G的最优树奇连通分支的遍历性结果:对于局部连通图G,若ξ(G)=1,则给定顶点x∈V(G),一定存在一棵最优树T使得x属于G关于T的奇连通分支.在此基础上,给出LNebesk(?)定理的一个新证明.将其推广,我们得到一些新的上可嵌入图类,比如:G1,G2是局部连通图,S={e1,e2,…,ek},(k≥2)是一边集,在G1,G2中加入边集S,使得S中的每条边的两个端点分别属于G1,G2得到的图G是上可嵌入的,置换图和由两个圈构成的广义Petersen图也是上可嵌入的.
其他文献
新型动态心电分析仪问世据有关方面信息,由华中理工大学研制成功的“长时间动态心电大容量记录实时分析仪”,最近在武汉通过湖北省科委组织的专家鉴定。该分析仪具有体积小、携
工程概预算既要根据市场动态,准确地反映投资,又要指导业主的经济决策,设计单位的工程概预算专业人员同时肩负优化设计的使命,优质创新的咨询服务才能赢得市场.
“动静结合”驱沉疴──记西安市第四人民医院肾病专科医院刘凯林大夫肾脏疾病愈后差,这是医患的共同感受,国内外医学界将此列为疑难病症之一。地处西安市东郊韩森路143号的西安市
氟桂利嗪加氧疗治疗血管性头痛魏美秀,刘建光,李小艳我院1989年12月~1993年12月37例偏头痛型血管性头痛的住院患者,采用口服盐酸氟桂利嗪(西比灵)胶囊加鼻塞输氧,疗效显著,总有效率100%、现报告如下。1临
随着国际贸易量的上涨,海运集装箱的应用量不断增加,达到运输年限的海运集装箱的数量逐年增长。将海运集装箱应用于建筑领域,不仅达到了资源循环利用的目的,而且集装箱建筑本身具有的快速建造、模块化应用、可移动等普通建筑不具备的优点,使其具有独特的使用价值。但集装箱建筑在全球的推广受到种种限制,低劣的热工性能是主要限制之一。冬季保温效果差,热桥现象带来内部结露;夏季建筑内闷热,通风不畅使居住者舒适度低;狭长
利用NCEP/NCAR每日4次全球再分析网格点资料以及常规观测资料,对发生在内蒙古中西部的一次强沙尘暴天气进行了诊断分析。结果表明:在沙尘暴发生区上空,强沙尘暴发生时,螺旋度
十种中药材大幅跌价有关人士分析指出,近期有10种药材品种市场大幅度下跌:白胡椒:去年9月底每公斤(下同)44~48元,而今仅33~36元,昆明、广州、玉林仅28~32元。肉桂:去年同期为18~20元,现14~16元,玉林安国仅8~13元。虫草:去
介绍站内脉动切换方式移频电码化轨道电路目前在开通过程中存在的问题及改进方法。
在使用Word时,大多数人习惯使用水平标尺上的缩进标记来实现段落缩进或首行缩进。在用鼠标左键拖动缩进标记时,Word每次会缩进固定的宽度。然而许多时候,我们希望缩进量能够
期刊
将现行《站规》有关驼峰章节目前存在的主要问题如:驼峰分类、减速器制动能力计算原则、峰顶距第一分路道岔距离等加以分析,结合调查研究及相关科研成果的采用,说明修订内容的先