【摘 要】
：
设计了一种算法,逐个求解有限点以内的所有简单连通图的(a,d)-边反幻点标号,然后根据标号结果给出了若干针对特殊图和联图的精确算法,针对一般图则给出了一个启发式搜索算法模型.该算法分为两个部分,第一部分依据定义设置预判函数,对图集中的所有图进行预判,剔除部分无(a,d)-边反幻点标号的图;第二部分求解剩余图集的(a,d)-边反幻点标号.特别地,通过预判函数知,当q≥p时,图G(p,q)无(a,2)-边反幻点标号,故利用算法得到了13个点以内所有树图的(a,2)-边反幻点标号.
【机 构】
：
兰州交通大学电子与信息工程学院,甘肃兰州730070
论文部分内容阅读
设计了一种算法,逐个求解有限点以内的所有简单连通图的(a,d)-边反幻点标号,然后根据标号结果给出了若干针对特殊图和联图的精确算法,针对一般图则给出了一个启发式搜索算法模型.该算法分为两个部分,第一部分依据定义设置预判函数,对图集中的所有图进行预判,剔除部分无(a,d)-边反幻点标号的图;第二部分求解剩余图集的(a,d)-边反幻点标号.特别地,通过预判函数知,当q≥p时,图G(p,q)无(a,2)-边反幻点标号,故利用算法得到了13个点以内所有树图的(a,2)-边反幻点标号.
其他文献
选择多种案例,利用构建的液氨存储与汽化区火灾爆炸事故后果模式的基本场景与火灾防控场景,比较基于道化法对基本场景和火灾防控措施场景的火灾爆炸事故后果危险程度与危险等级,结果表明:设定工艺与工艺参数控制条件下的基本场景,反映的是液氨存储与汽化的工艺特征与液氨(氨)固有危险特性,依据道化法得到其火灾爆炸指数为128、危险程度高、危险等级Ⅳ级;在基本场景条件下,基于工艺过程的固有危险特征,采取工艺危险性控制特征、物质隔离控制特征控制措施后,则会有效降低工艺过程的事故后果危险程度与危险等级;基于火灾防控措施场景采取
依据选择的案例,构建了液氨存储与汽化区火灾爆炸事故后果的基本场景和基于火灾防控措施的场景;以道化学火灾爆炸指数法作为构建场景事故后果的风险评估方法,对基本场景和火灾防控措施场景的火灾爆炸事故后果进行了风险评估,结果表明,设定工艺条件与工艺参数控制条件下的基本场景,反映的是液氨存储与汽化的工艺特征与液氨(氨)固有危险特性,依据道化法得到其火灾爆炸指数为128、危险程度高、危险等级Ⅳ级;通过工艺危险性与物质隔离特征控制,其火灾爆炸指数为91.24、危险程度较轻、危险等级Ⅱ级,但其火灾爆炸暴露半径仍然能够覆盖到
目的 探讨1种新的腺苷脱氨酶(adenosine deaminase,ADA)基因突变致非典型重症联合免疫缺陷病(severe combined immunodefciency disease,SCID)的临床特征、免疫学特点.方法 回顾分析本院收治的1例非典型SCID患者,应用疾病相关基因目标序列捕获和二代基因测序技术(next generation sequencing,NGS)对患者进行基因检测及家系分析,筛选患者及其父母基因突变类型,分析伴ADA基因相关非典型SCID的临床表现及免疫学特点.结果
免疫检查点抑制剂(immune checkpoint inhibitors,ICIs)是一种能激活免疫系统的单克隆抗体,旨在增强抗肿瘤免疫.尽管大量研究已证明其临床疗效,ICIs应用导致免疫相关不良事件(immune related adverse events,irAEs)包括常见的炎性关节炎、风湿性多肌痛和肌炎等逐渐引起临床关注.在此,我们针对ICIs治疗肿瘤的作用机制及所致免疫相关不良反应综述近期的研究进展.
利用中国安科院CASST-QRA计算分析储氢瓶组、氢长气管拖车发生物理爆炸事故的后果,结果表明,若站内设施依据国家标准给定的防火间距进行建设,死亡半径和多米诺事故的影响将会覆盖加氢机(加注区)、站房、放散管、氢气长管拖车位(储氢瓶组)、氢压缩机区域内设备设施;若依据设计院设计给定的防火间距进行建设,储氢瓶组死亡半径的影响将会覆盖到氢气长管拖车(位)、氢压缩机,而氢气长管拖车(位)死亡半径的影响将会覆盖到储氢瓶组、站房、放散管,多米诺事故影响将会覆盖到氢气长管拖车位或储氢瓶组、氢压缩机,并且都会导致二次事故
液氨具有较高危险性且容易发生爆炸与急性中毒事故.本文以液氨储存与汽化的工艺在同一生产场所的场景为例,对液氨与汽化氨并存工艺生产场所的火灾爆炸危险性,利用道化学火灾爆炸危险指数法进行了风险研究,结果表明:以液氨与汽化氨并存工艺生产场所为评估单元、以氨为决定物质的液氨存储与汽化工艺的道化学危险火灾爆炸指数(F&EI)为108、危险程度中等、危险等级Ⅲ级;在采用安全补偿措施后,可以将引发危险的可能性降至为危险程度最低、危险等级Ⅰ级;实际案例生产场所的围堤防护距离与保护面积均不能完全覆盖,需要采取针对性措施保障安
主要研究了具有特定分解集的图的Turán数,通过确定图F的极值图,从而确定ex(n,F)的精确值.具体来说,确定了通过将P2 UP3的每条边都用一个3团代替(其中每个团的新顶点都是不同的)而得到的图F1的极值图,证明ex(n,F1)=[n-1/2][n-1/2]+n-1;确定了通过将完全二部图K2,3中的每条边都用一个5长圈代替(其中每个圈的新顶点都是不同的)而得到的图F2的极值图,证明ex(n,F2)=[n-1/2][n-1/2]+n+2.
借助微分博弈理论中的线性二次博弈模型和微生物生长的微分方程模型,同时考虑到环境治理效果和成本控制两个因素,给出了一个使用微生物方法进行环境治理的微生物投放策略.
研究了单向环网络上的数据存储问题,得到了每个用户重构全部原始数据的带宽下界,并由此定义了最优重构分布存储方案.接着讨论了最优重构分布存储系统中损坏节点的修复问题,得到了修复一个损坏节点所需带宽的紧的下界.进一步指出在最优重构分布存储系统中,每个损坏节点都能够用最优带宽进行修复.特别地,给出了一个新颖的基于欧几里得除法的最优构造方法.
研究了算子多项式数值域的若干性质,给出了算子多项式数值域有界的充分必要条件和分块数值域之间的联系.