Heffter阵列的构造和图的二嵌入

来源 :北京交通大学 | 被引量 : 0次 | 上传用户:petelau
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
用组合设计方法研究完全图在曲面上嵌入是组合设计和图论的重要研究课题.在定向曲面上完全图K2mn+1的二嵌入是一个面2-染色的拓扑嵌入,并使得第一个颜色类构成一个s-圈,另一个颜色类构成一个t-圈[2].Grannel等人[11-13]研究了当s=t=3时即Steiner三元系(STS)的二嵌入.2010年,Brown[7]构造了一类二嵌入,这类二嵌入使得s,t一个等于3,另一个等于4.  Archdeacon[2]在2014年提出的Heffter阵列的概念推广了Steiner三元系的二嵌入.Heffter阵列由两个正交的Heffter系构成,从组合设计角度看,一个Heffter系可以构造一个循环的k-圈系.Heffter阵列与完全二部图Km,n流量分配相关,满足一定条件的流量图可以用来构造完全图可定向嵌入.所以,Heffter阵列可以用来构造在可定向曲面上完全图的二嵌入.  同年,Archdeacon与Dinitz等人[5]定义了带空位置的整型Heffter方阵H(n;k).他证明H(n;k)存在的必要条件是nk≡0,3(mod4)并猜想这个条件是充分的,并且构造了当k为偶数和nk≡3(mod4)时的H(n;k),对nk≡1(mod4)给出了部分参数的构造.  2015年,Dinitz和Mattern[2]构造了两类不带空的Heffter阵列,即H(3,n)和H(5,n).进一步地,Boothby[6]在他的博士毕业论文中证明了不带空的Heffter阵列存在当且仅当m>2,n>2.  本文主要介绍Heffter阵列和图的二嵌入关系,并构造了一些带空位置的整型Heffter方阵,一共分为四章.第一章,首先介绍有关的基本概念和符号.第二章,介绍了Heffter阵列和图的二嵌入的关系.第三章,在Archdeancon构造的带空位置的整型Heffter方阵的基础上,构造了某些参数的带空位置的整型Heffter方阵.第四章,对所做的工作进行总结.
其他文献
随着国民经济的迅速发展,人民生活水平的不断提高,用户对用电可靠性的要求也越来越高,因而迫切需要对供电系统的可靠性加强管理。配电系统是连接输电系统和用户的关键环节,直
能见度是影响道路交通安全的一个重要因素,低能见度引发交通事故。传统的能见度测量仪器采用的设备操作复杂,成本昂贵,具有一定的局限性。因此,改进能见度测量技术具有重要意
快速、简单以及经济实惠的应用程序开发一直都是软件工程的目标。重用那些已经构建好的应用时实现这个目标最快的方法。Mashup作为一种软件重用的方法,当我们在构建它的时候,开
南昌电网220kV已形成双环网结构,大网通过220kV双环网向城网及农网供电。赣江以东片以500kV南昌变电站为电源,向220kV昌东变、顺外变、艾湖变、观田变、董家窑变、盘龙山变、双港变、南昌电厂供电;以500kV进贤变电站为电源,向220kV斗门变、迎宾变、梧岗变、向塘变供电;赣江以西片以500kV梦山变电站为电源,向220kV西郊变、赤田变、桃苑变供电。由于电网的扩大,新变电站和新设备的投运
LED生产企业可持续发展源源不断的动力是技术创新,行业特征、经济特征及时代特征是LED生产企业的技术创新的三大明显特征。LED生产企业技术的改革是一个脱胎换骨的过程,当然新
《中共中央 国务院关于抓好“三农”领域重点工作确保如期实现全面小康的意见》2月5日由新华社受权发布,系2020年中央一号文件.这是21世纪以来第17个指导“三农”工作的中央
期刊
3月2日,上海市崇明区以电视电话会议形式召开2020年崇明区优环境促投资暨生态项目攻坚大会.据悉,今年崇明计划重点实施100个重大生态项目,涵盖环境保护、乡村振兴、花博会筹
期刊
[1月]盆栽苗摆放在阳光充足的窗台或阳台,室温保持10℃~12℃,注意防寒保苗。室外气温过低时,将盆栽苗从窗台暂时搬进较暖的房间,待寒流过去,再返回窗台或阳台。[2月]盆栽苗摆
在现代综合交通系统中,轨道交通扮演着重要的角色,而列车信号控制系统则是轨道交通系统中的中枢系统,保证着列车安全快速的运行。目前列车信号控制系统中有固定闭塞系统和移
3月5日晚8点,一场别开生面的线上直播吸引了园艺人的关注.在中国国际花卉园艺展览会抖音直播间里,“爱种花的王大爷”“海蒂的花园”“德国卡赫”“慢悠花房”4位园艺网红达
期刊