首页 | 官方网站   微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 578 毫秒
1.
Ramsey定理指出:对于任何一个正整数k,存在一个最小的正整数r(k,k),使得对任意一个至少有r(k,k)个顶点的图G,它或者有k个顶点的完全子图Kk,或者有k个顶点是独立集.由此定理易得:设G是顶点数n>r(k,k)的简单图,其边数e>0,且G的所有k阶导出子图的边数相等,那么G是完全图.并给出上述结论的推广:设G是n(n≥4)阶简单图,其边数e>0,对某个给定的自然数k(2≤k≤n-2),若G的所有k阶导出子图的边数相等,则G是完全图.  相似文献   

2.
Cockayne E J 引入了一个图G的k-符号控制数γks^-11(G)的概念,提出了如下猜想:对任意n阶连通图G和正整数k(n/2-<k≤n),均有γks^-11(G)≤2k-n.我们证明了3方体Q3的5-符号控制数γSs^-11(Q3)=4,从而否定了这个猜想。此外,我们还给出了3-正则二部图k-符号控制数的一个上界,即证明了:对于任意n阶3-正则二部图G和正整数k(n/2+1≤k≤n),均有γks^-11(G)≤2(k+1-n)成立。  相似文献   

3.
设n是一个正整数, Cn(r)是B={0,1}上所有n阶r 循环矩阵组成之集, Gn=∪〖DD(〗n-1〖〗r=0〖DD)〗Cn(r). 对于半群Gn中任一个固定的r 循环矩阵C,在Gn中定义一个新的运算“*”:A,B∈Gn, AB=ACB. 则(Gn,)构成一个半群, 称(Gn,)为(带有三明治矩阵C的)广义循环布尔矩阵三明治半群, 并记为Gn(C).刻画了半群Gn(C)中的完全正则元,并给出了求Gn(C)中所有完全正则元的算法.  相似文献   

4.
._目作者一类图的特征多项式与匹配多项式张福基、周明现完全图的二匹配计数侯曼奇阶正则图的Amida数一王志坚一类四阶线性方程的稳定性段魁臣关于volterra积分方程解的存在唯一性定理郭治中关于四元数矩阵的奇异值分解庄瓦金含裂缝与孔的弹性平面具相对位移的混合问题,沈永祥H:(p)1,q>2)空间的完备性金元泽The Charaeteristie polynomial of Digrgphs Formed by SOme-unaryo钾rations张福墓等六角系统的z一变换图分类张福基、郭晓峰双向连通竞赛图的本原指标欧阳克智等图与补图的半径张遴贤紧空间可度量性的一种刻划庄碧如关于周期r一…  相似文献   

5.
提出了基于改进分解图(D图)同时计算布尔函数的1阶、2阶e-导数、c-导数及布尔导数的方法,讨论了当布尔函数的变量数为偶数(即n=2k)时,计算k阶及k阶以下全部e-导数、c-导数及布尔导数所需的D图数.与传统方法相比,该方法显著减少了D图数,且简单、有效、易于计算机编程操作.  相似文献   

6.
本文推广了文献中的有限BCK-代数子代数个数估计定理,给出了任意BCK-代数的子代数个数下界的一个估计。对于n阶BCK-代数和n阶半直接既约交换BCK-代数,本文分别给出了其子代数个数下界的较具体的表达公式。另处我们还讨论了互不同构的n阶BCK-代数的个数的下界值的估计问题。  相似文献   

7.
证明了一类r-正则r=x1(G)连通非完全图G的边坚韧度近似等于r/2(1 1/Iv(g)I-2)并且提供了估计一些特殊图类的笛卡儿积和Kroneeker积的边坚韧度的公式.  相似文献   

8.
设Pn和Cn是具有n个顶点的路和圈,nG表示n个图G的不相交并。令S*r(m+1)+1表示rPm+2的每个分支的一个1度点重迭后得到的图,E■表示把Pm的一个1度点与S*r(m+1)+1的r度点重迭后得到的图,可简记为E■,δ=(r+1)m+r;设n(≥4)是偶数,λ=(n+1)+2-1(n+2)δ,令图P■是表示把2-1(n+2)E■的每个分支的r+1度顶点分别与Pn+1的下标为奇数的2-1(n+2)个顶点重迭后得到的图,运用图的伴随多项式的性质,讨论了图簇E■∪rK1、P■∪E■和P■∪2E■∪rK1的伴随多项式的因式分解式,进而证明了这些图的补图的色等价性。  相似文献   

9.
单圈图的N-G型的代数连通度的界   总被引:2,自引:2,他引:0  
对任一个n阶单图G,用α(G)表示G的代数连通度,证明了对任一n阶单圈图G,有1≤α(G)+α(G).  相似文献   

10.
设Pn和Cn是具有n个顶点的路和圈,nG表示n个图G的不相交并。令S*r(m+1)+1表示rPm+2的每个分支的一个1度点重迭后得到的图,■表示把Pm的一个1度点与S*r(m+1)+1的r度点重迭后得到的图,可简记为■,δ=(r+1)m+r;设n(≥3)是奇数,λ=n+2-1(n+1)δ,图■表示把■的每个分支的r+1度顶点分别与Pn的下标为奇数的2-1(n+1)个顶点重迭后得到的图,Y*(2,2,2λ+1)表示把■的两个r+2度点分别与2P3的两个2度点重迭后得到的图,运用图的伴随多项式的性质,讨论了图簇■和■的伴随多项式的因式分解式,令n=2k-1q-1,λk=(2kq-1)+2k-1qδ,讨论了图簇Y*(2,2,λk)∪K1和Y*(2,2,λk)∪(k-1)K1的伴随多项式的因式分解式,进而证明了这些图的补图的色等价性。  相似文献   

11.
介质层中电磁波的能量中心运动方程   总被引:2,自引:1,他引:1  
用广义变分法处理了介质层中电磁波的传播问题。把介质界面处的电磁波视为一个受约束的系统。采用广义变分基于在坐标变换下约束系统的变换性质,推导了两个介质界面附近电磁波的一些性质.由这些性质导出了电磁波能量中心运动方程。显示出每个界面都存在横向移动。  相似文献   

12.
铜合金中金相组织特征参数的测量   总被引:2,自引:0,他引:2  
:根据体视学和定量金相分析的基本原理,利用Image—Pro Plus(IPP)图像分析软件测定了铜合金金相组织的相体积分数、晶粒度大小、粒子间距等特征参数,并提出了一种测量粒子间距的近似算法。  相似文献   

13.
采用94年度宁波大学全体本科生1860名(男1270名,女590名)有关身高、体重、胸围和肺活量的测量数据与91年全国样本相比较,用t检验比较91届本科生1994与1991年所测上述四项体测数据之间的差异,测定结果分析表明宁波大学学生肺活量与机能指数低于全国样本,差异非常显著。91届学生94年比91年胸围、肺活量有明显增加,但94年肺活量的均值仍较全国样本低。提出学生今后应加强长跑、游泳等项目的锻炼,以增加肺活量,进一步增强自身的体质。  相似文献   

14.
圆形微带天线高阶模特性分析黄景熙,范治波(武汉大学电子信息学学院,武汉,430072)关键词微带天线,圆形微带天线,伽略金法中图法分类号TN4551理论分析在图1中第i区域(i—0(空气)和i—l(基片》内的正负电磁场分量可根据两个标量位函数的汉克尔...  相似文献   

15.
增生算子零点算法   总被引:1,自引:1,他引:0  
设X是具有Gǎteaux可微范数的自反Banach空间,对增生算子的零点,给出一个显式迭代逼近算法。  相似文献   

16.
剖析了数学奇点和物理奇点这两个概念及其它们在本质上的差异:数学上的本性奇点只不过是无穷级极点。而物理奇点如Schwarzchild黑洞中的Schwarzchild坐标的原点r=0的奇异性却出现在黎曼曲率张量里,它才真正反映了事物本质上的奇异性。  相似文献   

17.
采用DNA聚合酶链式反应(PCR)扩增技术,以水稻黄化苗总DNA为模板成功地扩增到水稻花药特异表达基因启动子Osg6B的770bp和960bp两个片段Osg6Ba和Osg6Bb.并将其克隆到pUC18上形成完整的Osg6B,这为通过基因工程方法进行水稻杂种优势利用奠定了基础.  相似文献   

18.
设G(R,S)表示m×n阶(0,1)矩阵类(R,S)的变换图.Brualdi提出问题:“G(R,S)有Hamilton圈吗?”当min{m,n}=2时,文献[3]中证明了此变换图是Hamilton连通的,并且是泛圈的(除K_1,K_2外),从而给该问题一个肯定的答案,当min{m,n}=3时,本文进一步地证明了此变换图是边Hamilton的(除K_1,K_2外),从而也给出该问题一个肯定的答案。  相似文献   

19.
三种非放射性标记DNA探针杂交灵敏度的比较   总被引:1,自引:0,他引:1  
以地高辛配基、光敏生物素及补骨脂素标记的N-rasDNA片段为探针,采用点渍法和DNA印渍法,比较了这三种非放射性标记探针的杂交灵敏度.在点渍法中,三者能检测到的低限DNA浓度分别为0.1μg·L-1,1μg·L-1和1μg·L-1.在DNA印渍法中,地高辛配基能检测到的低限DNA浓度亦为0.1μg·L-1.本文还讨论了影响上述三者灵敏度的有关因素.  相似文献   

20.
本短文指出度数为3、边色数为4的图的边数 e(G):e(G)≥[11v(G)-3]/8是否为真的图,指的是临界图.其中 v(G)表示 G 的点数.  相似文献   

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

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

京公网安备 11010802026262号