首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 156 毫秒
1.
2.
最小度与Hamilton连通图   总被引:2,自引:0,他引:2  
讨论了邻集下界为n-δ(G)情形下图G的Hamilton连通性,证明了若对G中对任意两个不相邻点u和γ有│N(u)∪N(υ)≥n-δ,则除了两张图外,G是H连通图。  相似文献   

3.
讨论了同构图G和H的邻接矩阵AG与AH之间的关系,给出了图的同构变换撅念,并证明了图同构的充要条件。  相似文献   

4.
设λ1,λ2,…,λn是图G的特征值,则称E(G)=|λ1| |λ2| … |λn|为图G的能量.用Sl1n,l2表示由两个具有唯一公共顶点u的圈Cl1和Cl2,且其余边均为u上的悬挂边的n阶双圈图.利用Sachs子图证明了在所有含有两个边不相交的圈Cl1和Cl2的n阶双圈连通图中Sl1n,l2是能量最小的.  相似文献   

5.
通过对图的关联矩阵与回路矩阵的正交性讨论,得出用基底关联矩阵A=(A11 A12)计算基本回路矩阵Bf的公式Bf=(U A11^T(A12^-1)^T);根据计算出的基本回路矩阵Bf的特征,得到一个判定Hamilton图的充要条件——图的基本回路矩阵中必有一行有且仅有n个非零元素(n为图的顶点数).  相似文献   

6.
该文从符合形位误差国家标准和国际ISO标准规定的最小条件[1]原则出发,用坐标法建立评定圆柱度误差的数学模型,探讨了多种求解方法,给出了各种方法的程序框图,并通过实例计算对各种方法进行了分析和比较.  相似文献   

7.
图的最小斜秩问题是确定图的所有斜对称矩阵在域F上的秩的最小值.利用构造矩阵和零强迫集的方法刻画了毛毛虫图的r次幂的最小斜秩.设毛毛虫Tn有n个节点,n和r都是正整数,r是奇数,那么mr-(Tr n)=n-r+3,n是偶数,r≤n,n-r+2,n是奇数,r≤n,2,r≥{n.当r为偶数,n为奇数时,n-r+3≤mr-(Tr n)≤2n-r+2.特别地,当r=2时,n+1≤mr-(T2n)≤2n.且对任意偶数x∈[n+1,2n],都存在一个毛毛虫Tn,使得mr-(T2n)=x.  相似文献   

8.
该文对符合最小条件圆度误差的数学模型特性进行了探讨,认为模型的解是唯一的,同时也提出了求取模型精确解的思路和方法.  相似文献   

9.
给出了广义锥线性优化问题的非可行距离可行的充要条件,进而利用所得结果给出凸过程的非可行距离的等价刻画.并对更一般的广义锥线性优化问题进行研究,得到类似结果.  相似文献   

10.
在本文中,我们引入了下面两个新的概念:λ-最小度δλ,λ-独立数αλ,用这两个参数,给出了Dλ-圈图成为Hamilton图的两个新的充分条件。  相似文献   

11.
本文证明了极坐标形式下的函数f(z)=U(γ,θ)+iV(γ,θ)=γe~(iθ)∈G在G内解析的充要条件,并推出其求导公式。  相似文献   

12.
对任二奇数n、m≥5,X={x1<x2<…<xn}及Y={y1<y2<0…<ym}是两个实数点集,且满足X∩Y=及.设,给出一类函数满足;(1)X及Y分别是fXY的周期为n及m的简单周期轨道;(2)fXY限制在集合[a,b]-{XUY}的每个连通分支上均是严格单调的.本文以Markov图为主要工具,分别得到了fxy是湍流的,fXY有3-周期点的充要条件.  相似文献   

13.
文「1」中断言若A是非减次矩阵,则每个与A乘积可换的矩阵B都是A的多项式,本文证明了这个命题的逆也是成立的。  相似文献   

14.
本文采用胞格自动机研究了一个二维图形的自动演化过程,它表现出与历程和边界条件的强烈相依性.  相似文献   

15.
本文研究了图的控制数与其补图复盖数之间的关系。  相似文献   

16.
Lebesgue分解定理是测度论中的一条基本定理,它说明了一个全σ-有限广义测度(?)可以分解成为两部分,其中一部分对于另一个全σ-有限广义测度μ是绝对连续的,另一部分对于μ是奇异的。本文认为不必要求μ是σ-有限的,只要φ为全σ-有限广义测度,μ为广义测度,φ对μ即可作Lebesgue分解。  相似文献   

17.
本文概述了取值于抽象可测空间(E,E)中的两参数适应(F_z)过程的各种马氏性概念及其相互联系,并在不要求(Fz)满足通常条件(F_4)的情况下,利用条件独立性证明了等价定理:“X有宽将来马氏性的充要条件是,X既有1-马氏性,又有2-马氏性。”  相似文献   

18.
凸函数的一个命题及衔接运算   总被引:1,自引:1,他引:0  
从点集角度给出了凸函数的一个命题和凸函数f和g在衔接运算下不变性的几个充分条件,并将此结果推广到可数个凸函数的情形;最后,指出了文献[6]的一处错误,并给予了反例。  相似文献   

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

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