首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 78 毫秒
1.
消去图、覆盖图和均匀图的若干结果   总被引:2,自引:0,他引:2  
设 G是一个图 ,g,f是定义在图 G的顶点集上的两个整数值函数 ,且g≤f.图 G的一个 ( g,f) -因子是 G的一个支撑子图 F,使对任意的 x∈V( F)有g( x)≤ d F( x)≤ f ( x) .文中推广了 ( g,f) -消去图、( g,f ) -覆盖图和 ( g,f) -均匀图的概念 ,给出了在 g相似文献   

2.
本文给出了书本图B2m的m种不同的相继标号和B4m+1的m种不同的相继标号。因而,书本图Bm是相继图的充分条件为:m>1且m≠(3mod4)。这一条件也是书本图Bm是协调图的充要条件。  相似文献   

3.
本文讨论了关于m-可扩图的两个极值问题;并考查了下述图类的n-可扩性;正则偶图,单位区间图和分裂图。  相似文献   

4.
(a,b,k)—临界图   总被引:1,自引:0,他引:1  
刘桂真  王建方 《数学进展》1998,27(6):536-540
设G是一个图且设a,b是非负整数,a〈b。如果消去G的任意k个顶点剩下的图有〔a,b〕因子,则称图G是(a,b,k)-临界图。本文给出了一个图是(a,b,k)-临界图的一个充分必要条件。讨论了该条件的一些应用,研究了(a,b,k)-临界图的性质。  相似文献   

5.
主要研究一种特殊的模糊图(即one-step模糊图)的性质。提出了one-step模糊图、Hamiltonian模糊图、r-正则模糊图、二部模糊图、连通模糊图等概念,给出了强one-step Hamiltonian模糊图、强one-step r-正则模糊图、强one-step二部模糊图、强one-step连通模糊图的构造、强one-step模糊图在笛卡尔积、合成、补运算下的的简易表达式、one-step模糊图的分解定理以及强one-step模糊图在笛卡尔积运算下保持不变的一些性质,证明了任意模糊图可以分解为one-step模糊图。  相似文献   

6.
双随机矩阵有许多重要的应用, 紧图族可以看作是组合矩阵论中关于双随机矩阵的著名的Birkhoff定理的拓广,具有重要的研究价值. 确定一个图是否紧图是个困难的问题,目前已知的紧图族尚且不多.给出了两个重要结果:任意紧图与任意多个孤立点的不交并是紧图;任意紧图的每一个顶点上各增加一条悬挂边的图是紧图. 利用这两个结果,从已知紧图可构造出无穷多个紧图族.  相似文献   

7.
周思中  薛秀谦 《数学研究》2004,37(4):417-420
设 G是一个图 ,用 V(G)和 E(G)表示它的顶点集和边集 ,并设 g和 f是定义在 V(G)上的两个整数值函数且 g 相似文献   

8.
张昭  黄琼湘 《数学进展》2005,34(4):441-447
Bubble-Sort图和Modified Bubble-Sort图是两类特殊的Cayley图,由于其在网络构建中的应用而受到广泛关注.本文完全确定了这两类图的自同构群.  相似文献   

9.
提出了平面单图的对偶图是哈密顿图的一个充分条件  相似文献   

10.
广义联图的正则性   总被引:2,自引:0,他引:2  
程辉  陈祥恩 《数学研究》2001,34(3):302-305
讨论了两个图的广义联图的End-正则性,给出了当图X、Y的广义联图G(y1,…ym)End-正则时,图X也End-正则应满足的条件。  相似文献   

11.
通过建立常微分方程模型 ,分析了预防和隔离措施对 SARS发病率的影响 ,并把计算结果与实际统计数据进行了比较 ,结果表明 ,及时高效的预防和隔离措施能够有效地控制 SARS的传播 .  相似文献   

12.
In this paper, the authors cosider the derivation of the exact distributions of the ratios of the extreme roots to the trace of the Wishart matrix. Also, exact percentage points of these distributions are given and their applications are discussed.  相似文献   

13.
Let { } be a sequence of finitely presented groups with generating setA={a1, …, am}, and letRk be the symmetrized set of words over the alphabetAA−1 obtained from the defining words and their inverses by all cyclic shifts. We shall assume that the words inRk are cyclically irreducible, and their lengths tend to ∞ ask increases. In the paper, it is proved that ifRk satisfies the small cancellation conditionC'(1/6) and the number of relators increases not very rapidly with increasingk, then the growth rate ψ(Gk) tends to 2m−1 ask→∞. Translated fromMatematicheskie Zametki, Vol. 65, No. 4, pp. 611–617, April, 1999.  相似文献   

14.
The stability of the stationary solution of the thermistor problem 1s proved using a Liapunov functional for a class of physically relevant electrical conductivity.  相似文献   

15.
This paper shows that the noncommutative generalization of the A-polynomial of a knot, defined using Kauffman bracket skein modules, together with finitely many colored Jones polynomials, determines the remaining colored Jones polynomials of the knot. It also shows that under certain conditions, satisfied for example by the unknot and the trefoil knot, the noncommutative generalization of the A-polynomial determines all colored Jones polynomials of the knot.

  相似文献   


16.
宏观因素影响下的系统中元件重要性研究   总被引:9,自引:0,他引:9  
为研究复杂系统在工作环境中其组成元件对系统安全运行的重要性,将汪培庄先生的因素空间理论与笔者提出的空间事故树理论相结合,构造了一套元件重要性研究方法.构建系统T={U,C,D},将元件作为研究对象集合U,系统工作的宏观环境作为因素集C,元件重要性排序集作为D.对宏观环境中的工作时间a1和温度a_2进行划分形成不同的状态区域S_q,计算在S_q中元件xj的失效权重γ(AS_q(x_j))和在S_q中系统T的失效权重δ(AS_q(T))),从而得到x_j在S状态下的等效失效权重Z(AS_q(x_j)),研究状态S_q下的原件重要性排序D_η,及元件x_j失效性对a_1及a_2的敏感性.使用一个实际的电气系统维修情况统计资料,使用上述方法进行了研究,结果表明:不同工作环境下元件对系统的重要程度是不同的.元件对温度和使用时间是敏感的,并得到了在1030°且5030°且5075d环境下工作系统可靠性是最高的结论.在给定工作环境下,重要性大的元件多储备,重要性小的元件少储备,以满足系统维修需要,并指导实际工程.  相似文献   

17.
For a Riesz operator T on a reflexive Banach space X with nonzero eigenvalues denote by Ei; T) the eigen-projection corresponding to an eigenvalue λi. In this paper we will show that if the operator sequence is uniformly bounded, then the Riesz operator T can be decomposed into the sum of two operators Tp and Tr: T = Tp + Tr, where Tp is the weak limit of Tn and Tr is quasi-nilpotent. The result is used to obtain an expansion of a Riesz semigroup T(t) for t ≥ τ. As an application, we consider the solution of transport equation on a bounded convex body.  相似文献   

18.
一类树并的补图的色唯一性   总被引:10,自引:0,他引:10  
彻底解决了一类不可约树并的补图是色唯一的 ,并得到了一些图的伴随多项式的最小根的重要规律 .  相似文献   

19.
多晶体光滑表面疲劳微裂纹形核机理研究   总被引:1,自引:0,他引:1  
建立晶体学模型来研究多晶体承受均匀外载时光滑表面疲劳微裂纹形核的机理.由于晶粒取向的不相同,即使承受均匀外载,多晶体内将产生不均匀的应力,变形也不均匀A·D2在疲劳载荷的作用下,表面粗糙度随疲劳周次逐渐增加,变形逐渐集中到若干部位,即局部化,形成微裂纹.  相似文献   

20.
In the paper one way of the effectivization of the universality theorem for the Lerch zeta-function is discussed. It is based on the estimate of the rate of convergence in a limit theorem in the space of analytic functions. Partially supported by the Lithuanian State Science and Studies Foundation. Translated from Lietuvos Matematikos Rinkinys, Vol. 40, No. 2, pp. 172–178, April–June, 2000. Translated by A. Laurinčikas  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号