Gn^d，s图的（n-1）-角色分配

Everett和Borgatti引入了k-角色分配的概念.进一步,他们引入并研究了图G的k-角色可分配程度来表示图G可以在多大程度上进行k-角色分配,记作αk(G).他们还给出了k=2时的k-角色可分配程度α2(G)的下确界,并回答了什么时候α2(G)达到下确界.本文证明了k≥3时,αk(G)的下确界为0,并证明了当图G为G1,sk+1图且a(s+1)≠0(mod k+1)(a=2,3,4)时,αk(G)达到下确界;最后还刻画了能够(n-1)-角色分配的G1,sn图.     

关于Euler生成子图极大边数的一个注记

若图G存在欧拉生成子图,则称G是超欧拉图(supereulerian).常用SL表示全体超欧拉图组成的集合 设G是有n个点的简单图,G∈SL,如果δ(G)≥ 4且δ≥n5-1,则G存在欧拉生成子图H,使得 |E(H) | / |E(G) |≥ 3/5     

简单图含有完全子图的一个充分条件

从生活中的一个问题出发,运用图论知识进行了分析,得到了结论,并且对结论进行了推广 得到了在一般情况下简单图含有完全子图的充分条件 并且,在度数要求方面,这个结果是最佳可能的     

数字电路测试生成的二元判定图方法

测试是保证电路系统可靠性的重要手段,已成为集成电路设计与生产的一个组成部分,研究了基于二元判定图的数字电路测试生成方法,对布尔函数的表示和操作的二元判定图进行研究,详细讨论了其中的ite算符;给出了基于二元判定图的电路测试生成方法的实现步骤,并用实例进行了说明。     

组织工程血管研究现状

组织工程化血管的产生和发展使人类最终解决完善血管替代物的问题成为可能.随着干细胞功能研究的进步和材料及塑型科学的不断发展，血管组织工程进展迅速，备受瞩目.文中就血管组织工程中关键的3大要素：支架材料、种子细胞和共培养构建的研究进展作一综述.     

DSA在颅内动脉瘤和脑血管畸形诊疗中的临床应用

目的：探讨DSA（数字减影血管造影）在颅内动脉瘤和脑动静脉畸形诊断和治疗中的应用价值．方法：采用DSA脑血管造影检查疑似颅内动脉瘤和脑动静脉畸形的患者36例，根据造影结果决定下一步治疗方案．结果：共发现28例颅内动脉瘤和脑动静脉畸形，分别采用了血管内治疗、手术夹闭和切除等不同的治疗方案．结论：DSA极大提高了脑血管造影检查的准确性和可靠性，也为颅内动脉瘤和脑动静脉畸形的栓塞治疗、手术夹闭和切除提供了可靠保障．具有准确、安全和操作方便的特点，有很高的临床实用价值．     

利用相量图辅助正弦稳态电路分析

正弦稳态电路分析往往要采用相量法,在分析过程中若能灵活运用相量图为辅助工具,则能为问题的解决提供简洁的思路。     

关于图的Ramsey数的几个下界

推广了3个C4对完全图的R am sey数下界以及一个经典R am sey数下界问题,得到了3个C4对完全图的R am sey数的线性下界,以及一个关于多项式的经典R am sey数下界.     

变更图的边添加

证明了:对任何整数t≥6和d≥2,从一条长为d的简单路通过添加t条边后得到的图的最小直径上界为[d-2/t 1] 2,如果d∈J'(t,k)={2k(t 1) 1,2k(t 1) 2,2k(t 1)-t 1}∪{2k(t 1)-t h:h=6,7,…,t};其他情形为[d-2/t 1] 1.这个证明改进了已知结果,而且[d-2/t 1] 1是最好的上界.     

一种SPC控制图的优化算法研究

统计过程控制SPC技术是保证预防原则、实现过程控制的科学管理方法,其应用已不再局限于工业领域.传统的单变量SPC控制图虽能反映整个过程的变化趋势,但只对较大的偏差敏感,对持续的、较小的偏差反应迟钝.提出了一种加权控制图的优化算法,这种算法能够反映较小偏差的变化,并以-X-R控制图为例加以比较.