关于图的Strong Trace的若干结果

来源 :厦门大学 | 被引量 : 0次 | 上传用户:rookielv
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
生物高分子是生命的最基本组成,比如,多肽。多肽是自然界中的能够自组装成有序纳米结构的二聚体。文[Sandi Klavzar,Jernej Rus,Stable traces as a model for self-assembly of polypeptide nanoscale polyhedrons,MATCH Commun.Math.Comput.Chem.70(2013)317-330.]和[Gasper Fijavz,Tomaz Pisanski,Jernej Rus,Strong traces model of selfassembly of polypeptide structures,MATCH Commun.Math.Comput.Chem.71(2014)199-212.]分别引入了图的double trace 和 strongtrace 并提供了数学上的多肽纳米结构的自组装模型。本文中,我们介绍了图G=(V,E)的E1-antiparallel strong trace,即:图 G 的一个 strong trace 且只有E1(?)E是反向边。假设图G=(V,E)和边子集E1,我们主要考虑了当边子集E1是G的独立边集,G中某条路的边集,和G中某个森林的边集时,G存在一个E1-antiparallel strong trace的条件。根据E-restricted strong trace存在性定理,我们设计了一个算法并计算了若干多面体结构所有的strongtraces;我们定义了图的反平行数,证明了含最少反向边的E-restricted strong traces反向边一定是森林,并设计了算法计算图的反平行数。
其他文献
鸭胚蛋营养丰富,而且具有一定的功能特效,对人体营养和健康起着重要作用。由鸭胚蛋为原料制成的保健食品有广阔的发展前景。研究发现,鸭胚蛋具有一定的抗氧化能力,但是具体发
近年来,金融证券化、经济金融化、金融一体化在经济全球化背景下应运而生,这不仅改变了国际资本的流动速度,也潜移默化地改变着国际资本流动的规模与结构,进而影响整个国民经
在产品的实际生产加工过程中,难免会存在一些生产问题,这些生产问题有可能会对产品的质量造成一定的影响,因此,我们就要采取一些措施来预防和消除因这些生产问题所带来的影响
由于石墨负极理论容量(372 mAh g-1)有限,目前的锂离子电池难以满足电动汽车等大型电气设备对电池高稳定性、高能量密度和快速充放电的需求。锂金属负极具有超高理论容量(368
目的:观察大叶性肺炎患儿舌下络脉变化,探究其与舌质、舌苔、肺部听诊、凝血功能检测的相关性,探讨舌下络脉对于大叶性肺炎患儿血瘀征象的诊疗意义。方法:选择200例大叶性肺
一段时间以来,在发达国家及发展中国家中,将技术应用部署到服务提供体系(包括卫生部门在内的技术应用方面)中的现象与日俱增,从本质上来讲,将大量技术集中到医疗保健和服务提
仿生扑翼微型飞行器是一种全新的飞行器设计结构,具有体积小、质量轻、隐身性能优异和可操作性强等特点,不仅能够像微型旋翼飞行器一样悬停、侧飞、倒飞、垂直起降,还能够如同微型固定翼飞行器那样进行长距离巡航和快速高飞,不论是在军事领域还是在民用方面都具有强大的生命力和广阔的应用前景。而蜻蜓,因为其优异的飞行本领,作为微型扑翼飞行器最合适的仿生对象一直是科学家们研究的热门课题。随着计算流体力学的不断发展和实
随着社会经济的快速发展,居民的生活水平显著提高,用户对配电网供电能力、供电可靠性的要求越来越高。智能电网是电力工业的巨大变革,自愈控制是未来配电网发展的发展方向,运
目的:探究双能CT成像技术对原发性痛风伴高尿酸患者给予太极水治疗前后疗效定量评估的价值以及双能CT在临床诊断痛风患者中是否可以有效识别尿酸钠(monosodium urate,MSU)晶
组蛋白赖氨酸甲基化修饰在表观遗传调控中扮演很重要的角色,130-150个氨基酸组成的SET(Su(var)3-9,Enhancer-of-zeste and Trithorax)结构域是组蛋白赖氨酸甲基转移酶特异性