首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 11 毫秒
1.
超图的圈结构   总被引:6,自引:0,他引:6  
王建方  闫桂英 《科学通报》2001,46(19):1585-1589
超图是离散数学中最具有一般性的结构。主要评述新的超图与传统超图在圈结构方面的本质不同,介绍新的超图的圈结构的一些结果,并提出一些可供进一步研究的问题。  相似文献   

2.
关于圈并的补图的色唯一性   总被引:4,自引:0,他引:4  
郭知熠 《科学通报》1988,33(21):1676-1676
设c_p表示长为p的圈,G1_(?)G_2表示图G_1与G_2的并图,(?)指图G的补图。Farrell和Whitehead猜测:圈的补图(?)(p≥5)是色唯一的。在本文中我们证明了如下的主要定理。 定理 设G是2正则图且不合‘,和‘.为其子图,则G是匹配唯一的当且仅当(?)是色唯一的。  相似文献   

3.
对平面图G(V,E,F),设f_1、f_2∈F,则当且仅当f_1与f_2共边时,称f_1、f_2相邻。定义对平面图G(V,E,F),使V∪E∪F中相邻、相关联元素均染为不同颜色所用的最少颜色数,称为G的完备色数,记为X_c(G)。引理令⊿(G)表示G的最大度,则对  相似文献   

4.
四元数矩阵的特征值与奇异值不等式   总被引:2,自引:0,他引:2  
如所周知,矩阵特征值理论是矩阵论中极其重要的研究方向,复阵情形已有系统、深入的结果。四元数阵情形,文[2,3]曾研究过,但由于四元数体H的非交换性限制,简单的多项式x~2 1在H就有无穷多个根,因而其实质  相似文献   

5.
施容华 《科学通报》1986,31(4):316-316
简单图G的联结数记作bind(G),它是满足下式的最大实数c:■这里V(G)是图G的顶点集,表示图G中与顶点u相邻接的所有点作成的集合。 1973年Woodall提出一个重要的猜想:  相似文献   

6.
(k + 1)秩匀称线性无圈超图的计数公式   总被引:5,自引:0,他引:5  
单志龙  柳柏濂 《科学通报》2000,45(16):1705-1709
得到了(k+1)秩匀称线性无圈超图的计数显式,并应用Polya计数定理,得到了(k+1)秩非标号匀称线性超树H和(k+1)秩非标号匀称线性无圈超图的生成函数。  相似文献   

7.
确定图的独立数、覆盖数、支配数等不变量的问题,已公认为困难问题,因而研究这些不变量之间的关系是有意义的。定义1 对图G(V,E),设σ(?)V,若V中  相似文献   

8.
吴新瞻 《科学通报》1984,29(22):1345-1345
一、一个极值问题 本文研究了具有某种单调性的多元函数在特定区域内的一个极大值问题。它实际上是关于信息熵的一个著名不等式的推广。先考虑有限个变量的情况。  相似文献   

9.
定义1对图G(V,E),由V中互不相邻的点组成的一个集合,称为G的一个独立集;而β(G)=max{|B||B为G的独立集}  相似文献   

10.
从圈卷产色链霉菌7100中克隆到6kb与尼可霉素合成有关的DNA片段,对其中的部分片段进行了序列分析,其中1.9kb的Tth111Ⅰ片段含有一个1740bp的完整可读框,起始密码子为100bp处的GTG,终止密码子为1840bp处的TGA,编码一个由580个氨基酸残基组成的蛋白质。  相似文献   

11.
张忠辅 《科学通报》1990,35(17):1354-1354
定义1 对图G(V,E)和自然数n,对其长度不大于n的路上所有点(或所有边、或所有点和所有边)均染为不同色,其所用颜色的最少数目称为G的n-色数(或n-边色数、或n-全色数),简记作X_n(G)(或X′_n(G)、或X_n~T(G))。  相似文献   

12.
陆洪文 《科学通报》1990,35(18):1361-1361
本文目的在于给出文献[1]中一些结论的证明。对一个实二次无理数β,令~~  相似文献   

13.
14.
尤瑞麟 《科学通报》1978,23(7):401-401
文献[1]已经建立了局部紧Abel群上的加权大筛法不等式,并已指出,我们的方法对非Abel情况也是适用的,现在我们给出紧群与一类齐性空间(包括Riemann对称空间)上的加权大筛法不等式如下: 设G是紧距离群,满足|S(e,2a)|≤A_G|S(e,a)|,S(·,a)是半径为a的球,|·|表Haar  相似文献   

15.
设B(H)、K(H)、T(H)分别表示无穷维可分Hilbert空间H上的全体有界线性算子、全体紧线性算子、全体迹类算子之集。对任一B(H)的非空子集M,文[1]引入M的Bourgain  相似文献   

16.
李云峰 《科学通报》1993,38(7):593-593
1 引言 Jacobi形式是Jacobi theta级数和Siegel模形式的Fourier-Jacobi展开系数概念的一般化,对它的系统的研究是近几年才开始的,已经在模形式理论、数论等领域取得了很好的应用。 Ziegler研究了一般情况下的Jacobi形式,有关Jacobi形式的概念和结论请参阅文  相似文献   

17.
亚纯函数相对亏量与亏量和的精密不等式   总被引:3,自引:0,他引:3  
为f(z)在α点的亏量,简称为亏量。用S(r,f)表示以下量: 当f(z)的级为有穷时,S(r,f)=O(logr); 当f(z)的级为无穷时,S(r,f)=O(log r T(r,f)),至多可能除去一个线性测度为有限  相似文献   

18.
分式Brown运动的重点与Hausdorff维数   总被引:2,自引:0,他引:2  
肖益民 《科学通报》1989,34(19):1515-1515
设X(t)(t∈R~N)是d维分式Brown运动,x∈R~d称为X(t)(t∈R~N)的k重点,若存在互不相同的t_1,…t_k∈R~N使X(t_1)=…=X(t_k)=x。Kono和Goldman研究了X(t)(t∈R~N)的k重点的存在性,  相似文献   

19.
陈文艺 《科学通报》1998,43(21):2264-2268
对环面T^2上的一类解析系统给出了每一解为几乎周期运动的充分必要条件。  相似文献   

20.
对环面T~2上的一类解析系统给出了每一解为几乎周期运动的充分必要条件。  相似文献   

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

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