首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 0 毫秒
1.
通过类似于对一可平面图求生成树个数的方法,得到一个关于Hamilton图的Hamilton圈的个数的等式。并讨论了一类特殊的平面图。  相似文献   

2.
关于跳跃图的一点注记   总被引:2,自引:2,他引:0  
图G的跳跃图记作J(G),其定义为:V(J(G))=E(G),ef∈E(J(G))当且仅当e、f在G中不相邻,该文证明:若G=(V,E)是不含孤立点的图,阶P≥q,边数q≥5且△(G)≤q/2,则除一类特殊图外,J(G)是H-图.从而否定Gary Chartand等人提出的一个猜想.  相似文献   

3.
如果图G含有一个过G中每个顶点恰好一次的圈,则称G是一个哈密顿图。对于含有两个不相邻顶点a和b的图G,本文给出了一些条件,如果G满足这些条件,且G ab是哈密顿图,则G也是哈密顿图。  相似文献   

4.
给出了优美图、强协调图,相继图的几个定理,由此可以得出几个有趣的结论。  相似文献   

5.
设G是一个k-连通非Hamilton图.C是最长圈,H是G\C的分支。记yi∈NC+(H),1≤i≤k。有.由它可推出一组大次和充分条件。  相似文献   

6.
在群单同态意义下,任一个有限循环群g-可以看作一般线性群GL(m,■)的子群,其中■是复数域,m是正整数。自然地,■成为g-表示。本文根据McKay箭图的定义,在群表示意义下刻画了有限循环群g的所有McKay箭图。  相似文献   

7.
本文研究了强协调图的顶点数与边数的关系,给出了一些图类的强调协标号,  相似文献   

8.
介绍了由已知强协调图,构造更大强协调图的一个方法,并给出了一些图类的强协调标号。  相似文献   

9.
本文证明了简单图G的边色数(?)(G)满足(?)(G)=(?)(G[F∪N(F)])。这里F={v|d((v)=△(G)}是G的最大度点集,N(F)是F的邻点集,G[S]记G中由S(?)V(G)导出的子图。  相似文献   

10.
对B. Hartnell关于图的bondage数的一个定理给出一个新的证明,并得到一些关于平面图的有用的结果.  相似文献   

11.
本文在文献[2]的基础上证明了最小度为m的临界n-连通图至少有(m-n 2)个不超过((3n/2)-1)度的点.  相似文献   

12.
讨论了奇优美图及奇强协调图的必要条件,证明了完全偶图Km,n是奇优美图及奇强协调图。  相似文献   

13.
利用中心差分公式,给出了求解非线性方程f(x)=0的一种数值计算方法,其特点是该方法不需计算函数的导数.数值试验表明该方法可行和有效.  相似文献   

14.
本文引入CS分离性,讨论了它与T_0、T、T_1和正则空间的关系,最后给出CS空间几个重要性质.  相似文献   

15.
目前在建立测度理论方面有多种不同的方式,其主要的不同在于可测集合的定义。第一种理论是先讨论有界集合,如果某有界集合E的外测度m~*E和内测度m_*E相等就定义E为可测集。这样定义比较直观,但是在整个理论的展开上比较复杂麻烦。第二种理论是只引入外测度的概念,对任何一个集合E若它对任何一个集合T都  相似文献   

16.
关于粗糙集的一点注记   总被引:1,自引:0,他引:1  
主要研究近似空间与Griss代数之间的关系。我们在粗糙集上定义一个二元运算使之成为Griss代数。  相似文献   

17.
关于粗糙集的一点注记   总被引:2,自引:2,他引:0  
主要研究近似空间与Griss代数之间的关系.我们在粗糙集上定义一个二元运算使之成为Griss代数.  相似文献   

18.
给出了完全二分图Km,n,Km^-∨Pn,Km^-∨Cn的平均距离的计算公式。  相似文献   

19.
"线性空间上的线性变换完全被它在一组基上的作用唯一确定"是线性代数中的一个重要结论.文章对这个结论做了推广,得到线性空间上任何两个向量组之间存在线性变换的充分必要条件.  相似文献   

20.
在一维时,对所有平方可积随机变量,用:E(XY)=〈X·Y〉引进内积,构成了希尔伯特空间(这里假定随机变量均值为零;下同),于是用很清楚的几何直观,可统一看待回归、平稳过程预报等。在多维时,即考虑矢量Y’=(ξ_1,ξ_2,…,ξ),其中,ξ_i为平方可积的随机变量。一维时的直观是否可推广到多维呢?以下就是研究的初步结果。  相似文献   

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

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