完全图的路和星分解

来源 :华东师范大学 | 被引量 : 0次 | 上传用户:anandebaobei
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要研究了完全图分解为边相等的路和星的充分必要条件,并证明了如下两个结论:设m,n,k为正整数,r为非负整数,2≤n≤m,k为偶数,0≤r≤k-1且(mk+r)(mk+r-1)≡0(mod 2k)。假设E为有k个点的空图,若Knk+r和E∨K2 k可以分解成p个Pk+1和q个Sk+1,其中p,q为所有可能的取值且p≥0,q≥0,则Kmk+r可以分解成p个Pk+1和q个Sk+1,其中p,q为所有可能的取值且p≥0,q≥0。设p,q为非负整数,n为正整数,则Kn可分解为p个5P和q个5S当且仅当n≥8,且4(p+q)=(n/2)。其中Pk+1为长为k的路,Sk+1为边长为k的星,Kn为有n个顶点的完全图。
其他文献
傅立叶变换光谱仪是集光学、机械、计算机等学科于一体的精密光学仪器,对其开展研究程序复杂,工程庞大。本论文针对目前光谱探测系统中系统组件庞杂、视场较小,轻便性不足的劣势,提出了以索累补偿器为核心运动部件的新型干涉成像方案,这种光学系统成像方案的原理仍基于经典傅里叶变换光谱学,但同时结合了偏振光学的基本理论,实现了微型、轻量、多谱段、大视场的动态光谱测量。论文首先对光谱成像系统所涉及的基本理论进行了分
Toll样受体是一类参与非特异性免疫反应的重要蛋白质分子,可识别源于病原微生物的保守结构并激活机体免疫系统产生免疫应答,是连接非特异性免疫和特异性免疫的桥梁。哺乳动物中已有13种TLRs被克隆鉴定,而真骨鱼类经历三次全基因组加倍后,其基因型的多样性及基因功能的复杂性大大增加,鱼类中已有22种TLRs被克隆鉴定,但对它们的功能却不甚了解。TLR22作为鱼类特有受体之一,已在多种鱼类中被克隆鉴定,但其
目的:量化评估脂蛋白相关磷脂酶A2(lipoprotein associated phospholipase A2,Lp-PLA2)水平预测冠脉病变严重程度的效果。方法:入选行冠状动脉造影及Lp-PLA2检测的患者共123例,评估Lp-PLA2对急性冠脉综合征(acute coronary syndrome,ACS)、多支病变及SYNTAXⅡ评分的预测价值。结果:Lp-PLA2与冠心病诊断、多支病
一氧化氮(NO)是生命体内的一种重要的生理活动调节剂,参与机体的各项生命活动,在心脑血管系统防护、神经系统的信号传导以及免疫系统中起着至关重要的作用。NO稳态的破坏会导致生物体内部环境紊乱,进而引发一系列的疾病。然而NO的半衰期较短,容易扩散进入其他组织和系统与活性氧等相关物质发生作用。因此,开展对NO快速响应和检测的研究非常重要,这也有助于理解和解析与NO密切相关的疾病病理。目前对于NO的检测和
锂电池是目前应用最广泛的储能设备。与传统的液体电解质相比,固体电解质具有沸点高、毒性低、安全系数高等优点。开发高稳定性、高离子电导性的固体电解质是锂电池领域研究的热点和难点之一。本论文选择聚氧化乙烯(PEO)为聚合物基体,利用三维多孔性Li6.4La3Zr2Al0.2O12(LLZAO)或MOF多孔材料对其进行掺杂改性,同时加入离子液体做增塑剂,制备PEO基复合固态电解质,研究复合电解质的结构信息
在复杂生物体系中对目标物的动态变化进行高时空分辨的研究有利于更好地理解其生物功能、开发和筛选药物。因此,开发高时空分辨的荧光生物传感器非常必要。但要实现高时空分辨仍然面临很多挑战,比如:探针未达到细胞内特定位置,便与细胞外的分子特异性识别,从而导致了探针在时空方面的准确度较差和信噪比较低。在本论文中,我们采用紫外光敏感的PC基团(邻硝基苄基)作为光控元件,通过光对PC基团实现在时间和空间上的高精度
随着科学技术的快速发展,物联网技术已经应用于我们工作与生活中的方方面面。物联网设备的安全性和稳定性已经越来越被人们所重视。嵌入式操作系统作为物联网嵌入式设备的最基础软件,其重要性毋庸置疑。内核服务是操作系统提供的最基础功能服务,只有内核服务的安全性和正确性得到保证,操作系统才能够稳定的运行。设计高效安全的内核服务是构建一个优秀嵌入式操作系统的关键。编程模型作为操作系统的重要内核服务,会决定系统的调
基于近红外二区(NIR-Ⅱ)窗口设计与合成的荧光探针越来越受到化学、生物领域的关注。NIR-Ⅱ荧光探针在1000-1700 nm波长范围内具有荧光发射。相较于其他发射波长(如可见光区、近红外一区等)的荧光探针而言,由于NIR-Ⅱ荧光探针具有更高分辨率、更高信噪比及更深组织穿透能力等特点,越来越多的科研人员基于其开展了活体成像、手术引导及肿瘤治疗等方面的研究。同时,恶性肿瘤的发病率和致死率逐年提高,
骨肉瘤是一种罕见且致命的恶性肿瘤,常见于儿童和青少年。手术截肢和辅助化疗是目前最主要的治疗手段,但对远端转移患者的治疗效果极差。由于骨肉瘤亚型众多,靶点尚不明确,迄今为止仍无有效的靶向治疗药物,因此,筛选有活性的抗骨肉瘤化合物对发现新的抗骨肉瘤靶点、开发新型治疗药物具有重要意义。本论文从一系列新型噻唑酮类化合物中筛选出抗骨肉瘤活性化合物,并进一步对其活性最好的化合物的体内药效、药代动力学及安全性进
肿瘤微环境(TME)与肿瘤的生长、侵袭和转移等密切相关,因此,精准检测肿瘤微环境,对于监控肿瘤生长、侵袭和转移具有十分重要的指导意义。超声影像是一种临床常用的安全、便捷的影像技术;借助于超声影像探针,可实现对肿瘤微环境的定性和定量影像研究。目前,临床常用的超声影像探针一般为微泡;然而遗憾的是,微泡不仅尺寸过大(通常为微米级别),无法穿越肿瘤血管壁到达肿瘤组织区域;同时在体内易发生扩散,导致信号质量