图中相互独立的4圈和含4个点的路

设k是一个正整数，G是一个顶点数为|G|=4k的图. 假设σ\-2(G)≥4k-1, 则G有一个支撑子图含k-1个4圈和一条顶点数为4的路，使得所有这些圈和路都是相互独立的. 设G=(V\-1,V \-2;E)是一个二分图使得|V\-1|=|V\-2|=2k. 如果对G中每一对满足x∈V\-1和y∈V\-2的不 相邻的顶点x和y 都有d(x)+d(y)≥2k+1, 则G包含k-1个相互独立的4圈和一条顶点数为4的路，使得所有这些圈和路都是相互独立的，并且此度条件是最好的.     

图的边韧性度

文[1]中,定义图G(V,E)的边韧性度定义为min{(|S|+T(G-S))/(ω(G-S)):S?E(G)},这里,T-(G-S)和ω(G-S)分别表示G-S中最大分支的顶点数和连通分支数.这是一个能衡量网络图稳定性较好的参数,因为它不仅考虑到了图G-S的分支数也考虑到了它的阶数.在以前的工作中,作者得到了边韧性度图的一个充要条件.利用这些结果证明了K-树是严格边韧性度图,并找到了边韧性度与较高阶的边坚韧度和边坚韧度之间的关系.     

基于累积损伤过程的不完全预防维护决策

基于累积损伤过程研究旧系统的不完全预防维护策略,冲击服从非时齐Poisson过程,并产生随机的损伤量,损伤量是加法累加的.系统在累积损伤量达到k或系统运行年龄达到T时进行计划内预防维护.在两次计划内预防维护之间,当累积损伤量达到预定水平K (k K)时,对系统进行计划外维护,其费用高于计划内预防维护,利用再生过程理论得到单位时间维护成本,讨论在时齐Poisson过程下的时间预防维护策略与水平预防维护策略,同时给出算例.     

中国莲的定量染色体图

利用MetaMorph软件定量分析了中国莲(Nelumbo mucifera Gaertn.)每条前中期染色体上(从短臂到长臂)二脒基苯基吲哚(DAPI)荧光强度的变化，结合染色体的相对长度和臂比作为辅助参数，构建了中国莲前中期染色体的定量染色体图．该定量染色体图是实际的前中期染色体的一种直观模式，可识别中国莲基因组中每条染色体以及分析染色体上的异染色质分布，为莲的细胞遗传学研究提供了一种新的方法．     

有向图上的随机游动

设G=(V,Г)是有向图,G上的随机游动X(G)定义如下:位于某个顶点上的一个粒子将以等概率转移到该顶点的所有后继顶点.令M(j,n)表示随机游动X(G)在前n步内访问顶点j的平均次数,用W(j)表示随机游动X(G)到达顶点j所需要的平均步效.我们对M(j,n)和W(j)的值进行了估计,证明了M(j,n)=O(n),并给出了W(j)的上界.     

一个素变数丢番图不等式

本文证明了如果1相似文献   

物理学是自然科学的基础

 物理学是除数学外一切自然科学的基础.物理学是一切工程技术的重要支柱.把现代物理知识同工程技术应用紧密结合就可产生像激光、光纤通讯、大规模集成电路、材料科学等等新的高技术领域.     

理想树组

理想树组朱勇，张小柔（武汉汽车工业大学武汉４３０ｏ７ｏ）关键词：图；树；优美树ＡＭＳ（１９９１）主四分类：０５Ｃ０５设Ｔ是一棵树．若存在一个顶点标号人使｛ｆ。）｝ｌ。６Ｖ（Ｔ）｝一｛ｌ，２，…，ＩＶ（Ｔ）ｌ｝，｛Ｗ（ＵＵ）一Ｖ（Ｕ）一人Ｕ）ＤＤＵ。Ｅ...     

再论q^—图

本文在文[1]的基础上,讨论了没有q-割团、但有(q+1)-割团且q-色唯一的q-图的结构。