两类特殊超图的分解问题

来源 :华北电力大学(北京) | 被引量 : 0次 | 上传用户:zel0088
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在过去,图论一直被广泛讨论,并且在其他数学领域有很大的应用。随着时间发展,普通图的内容满足不了要求,研究超图就是必然的事情。组合设计的方法研究超图是本文的主要手段。本文所研究的内容是两种特殊类型的超图:双三角锥和特殊四面体的分解问题。把一些简单t-一致超图的集合记作r。若一个二元组(X,B),X是一个包含v个点的集合,B是一个超图族,它的顶点集定义在X的一些子集上,每一个B中的超图都与r中的某一个超图同构,把其称为一个区租,并且X中的每个t-子集最多(最少)在λ个区组中出现,这样的二元组(X,B)称为t-(v,Γ,λ)填充(覆盖)。t-(v,Γ,λ)填充(覆盖)有很多,若区组数可以达到最大(最小)值称为t-(v,Γ,λ)最大填充(最小覆盖)。若X中的每个t-子集恰好在λ个区组中出现,这样的二元组(X,B)称为超图H的Γ分解,我们也叫它完美填充或完美覆盖,同时也可以把这样的分解叫做(H,Γ)-设计。本文解决了λ-重完全二部3-一致超图r=(双三角锥),r=(特殊四面体)分解问题和λ=1时完全3-一致超图r=(特殊四面体)分解的问题。文章结构如下:第一章给出了超图的一些有关定义,超图分解现阶段研究情况和取得的成果,以及本文研究内容。第二章研究λKn,n(3)的双三角锥分解问题。证明了以下定理:除去S(3,TB,10,10)和S3(3,TB,14,14)两个可能的例外值外,Sλ(3,TB,n,n)存在的充分和必要条件是6|λn2(n-1),n ≥ 3,2|λn,且n≥ 3。第三章研究λKn,n(3)的特殊四面体分解问题,证明了 λKn,n(3)分解为特殊四面体的充要条件是4|λn(n-1),n≥3。第四章研究KV(3)的特殊四面体分解问题。证明了KV(3)分解为特殊四面体的充要条件是v ≡ 1,2,6(mod 8),且v ≥ 6。
其他文献
由于广东省地处气候带交界处,受低纬度的热带季风气候和中纬度的亚热带季风气候交替影响,其气候具有复杂多变的特点。分辨率较低的全球气候模型(Global Climate Models,GCMs)无法准确地捕捉到广东省未来气候的变化,需要通过对GCMs进行降尺度以获取广东省高分辨率的区域气候数据。因此,本研究开发了一套基于Copula的集合降尺度方法(Copula-based Ensemble Down
2020年9月,我国提出力争2030年前实现碳达峰,2060年前实现碳中和的重大战略决策。“新能源+储能”规模化应用成为我国构建现代能源体系和实现碳中和目标的必然选择。储热材料是储能技术的核心之一,开发出性能优良、符合工业要求的储热材料意义重大。无机熔盐材料因其热稳定性和化学稳定性好、饱和蒸汽压力低、比热容大、熔解热大、价格低廉诸多优点,如今已作为优秀的传热蓄热介质走进研究人员的视野,广泛被应用于
本文中,我们的研究内容主要有两个方向。第一个研究方向是:用量子相干性和量子操控刻画具有DM相互作用的XY模型中的量子相变。第二个研究方向是:利用自旋极化局域态密度学习无序超导体中的配对对称性。在第一个研究方向中,我们研究了广义的具有DM相互作用的XY模型中的量子操控性和量子相干性。我们发现Steerable Weight(SW)和Robustness of Coherence(ROC)这两种计算方
随着社会与科技的发展,人类对石油的勘测与开采规模不断增大,油气开发的难度越来越大,随钻方位伽马测井技术的发展至关重要。而蒙特卡罗模拟是研究伽马测井的重要应用手段之一,MCNP作为一款通用的模拟粒子输运软件,在某些情况下使用存在困难,应该寻找另外一个蒙特卡罗模拟软件作为补充。为此,本文将利用Geant4与MCNP对某型号方位伽马仪器进行建模,通过一系列的模拟测量和数据计算,对比两个蒙卡模拟软件在应用
电接触现象广泛存在于各种电力场合,电接触的性能是影响其安全运行的主要因素。电接触部位通常伴有过热、导电性差、易磨损等问题,因此需要在电接触处部位涂敷润滑脂。为制备兼具优异的摩擦学性能与导电性能较好的润滑脂,本文选择具有独特的自润滑性、良好的导电性的纳米碳材料作为润滑脂添加剂,但纳米碳材料与基础脂的相容性差,因此本文制备了离子液体修饰的几种纳米碳材料,并将其作为润滑脂添加剂,考察润滑脂的理化性能、载
菌根真菌与寄主植物之间有着互利共生的关系,相互作用下会形成菌根结构。为了从基因水平上进行共生关系的研究,需要构建高效稳定的遗传转化体系。相比较传统的真菌遗传转化方法,根癌农杆菌Agrobacterium tumefaciens介导的转化方法具有适用范围广、转化效率高等特点,因此成为菌根真菌最理想的转化方法之一。通过探究影响根癌农杆菌遗传转化效率的因素以及所用的RNA干扰和过表达的克隆载体构建,总结
采气井油套管的泄漏会对天然气的生产造成严重的威胁,研究油套管泄漏检测技术,从而实现泄漏位置的精准定位,对于天然气生产的安全性和经济性具有重要意义。由于声波检测具有灵敏度高、适应性强、准确度高等特点,能较好的用于油套管泄漏检测。本文以采气井油套管为研究对象,对套管管道泄漏的发声机理进行了研究,并采用数值仿真的方法对泄漏的流场及声场特性进行了分析,探究了油套管泄漏超声检测的可行性,主要研究内容如下:(
目前我国的三北地区冬季供暖时间长,供热量需求大,以热电联产机组为热源的集中供热系统是保障三北地区正常生活需求的重要生命线,因此对集中供热系统的研究更要精细化,供热管网作为集中供热系统中最为重要的一部分,管网规模庞大,用户群体众多,一定程度上充当了集中供热系统的储能设备,不需要额外的投资来保证用户供热质量和热舒适度,因此研究集中供热系统的热惯性在一定程度上可以打破热电联产机组的强热电耦合特性。本文以
太阳风暴会在近地空间形成磁层-电离层电流体系,引发地磁场的剧烈扰动,形成“地磁暴”,进而产生地磁感应电流(Geomagnetically Induced Currents,GIC)。GIC经由接地点流入电力系统,危害电网安全运行,且曾引发几起高纬度地区的大停电事故。强磁暴下地面感应电场的准确计算是精确评估GIC水平、预防磁暴灾害的前提,本文将广义有限差分法(Generalized Finite D
本文阐述山东滕州市博物馆馆藏青铜器的特色和重要性、当前已腐蚀受损的严重性和抢救修复的必要性。通过对滕州市博物馆馆藏青铜器保护修复方案的编制和实践,系统论述我国青铜器传统修复工艺的发展历程,在保护历史文化遗产上所起的重要作用,传统修复工艺是中华民族的非物质文化遗产。现代科学保护技术引进青铜器修复领域,对文物材质的分析检测是文物修复和预防性保护的基础,将文物材料的成分、结构及劣化机理研究与文物修复工艺