首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 125 毫秒
1.
一个图G=(V,E)是[l,m]-路连通的,如果在G的任意一对节点x与y之间有长为k-1的路Pk(x,x),k=l,l+1,…,m.G具有性质P(k),如果对G的任何一对距离为2的节点x和y,有d(x)+d(y)≥k.本文作者探讨了一类P(k)图的路连通性,改进了Faudree-Schelp定理,得到了以下的定理1设G=(V,E)是n阶P(n—1)图.如果G是[n-1,n]-路连通的,则G是[8,n]-路连通图(n≥8).定理2设G=(V,E)是n阶3-连通P(n)图(n≥5).如果G的独立数α(G)<n/2,则G是[5,n]-路连通图.  相似文献   

2.
一个图G=(V,E)是[l,m]-路连通的,如果在G的任意一对节点x与y之间有长为k-1的路Pk(x,y),k=l,l+1,...,m。G具有性质P(k),如果对G的任何一对距离为2的节点x和y,有d(x)+d(y)≥k。  相似文献   

3.
域F上的所有m×n矩阵记为F(m×n),域F上的所有n×n可逆矩阵构成的乘群,称为一般线性群,记为GLn(F),当F是无限可列数域时,本文证明了F(m×n)和GLn(F)上的连通Cayley图是无限连通的,从而可Hamilton分解.  相似文献   

4.
引进-环的F-正则根,具体讨论f-正则性,得到了f-正则-环的几个特征刻划以及结构定理,推广了F-正则-环的相应结果.举出vonNeumann(弱、F-、f-)正则的-环,而不是结合环的实例,并阐明上述几种正则性的区别.  相似文献   

5.
本文证明了既使对3-正则3-连通无爪平面图,Hamilton圈(路)问题也是NP-完全的.  相似文献   

6.
用正红花油(Red Flower Oil,RFO)去壁,Giemsa染色法对黄果西番莲(Passifloraedulisvar.flauicarpa Degener)的染色体进行了G-显带研究和G-带带型分析.结果表明,全部9对染色体(2n=18)均显示出清晰的丰富的G-带带纹,但各条染色体的带纹数目随着有丝分裂时期的推进而逐渐减少,前期带纹数量多,早中期次之,中期最少或无带;各对同源染色体的两个成员之间带纹的位置、数目、大小、着色深浅和带间宽窄,彼此基本相似,可较准确配对,而非同源染色体之间的带型特征则各不相同,可一一区分.还对正红花油的作用机理和黄果西番莲染色体G-显带技术作了初步探讨.  相似文献   

7.
图G是(gi,fi)1m可因子化的.若C可分解为边不交的子图C1.G2,….Gm使得每个Gi是图G的一个(gi,fi)一因子.图C是(g,f;P)-可消去的,若对任意边子集Eo∈P.G-Eo有一个(g.f)-因子.本文给出一个图是(gi,fi)1m-可因子化的或(g,f;P)-可消去的一些充分条件.  相似文献   

8.
将二茂铁甲酰丙酮与异菸肼缩合,生成金属有机多齿新配体,该配体(FCR)与闭式-十二氢十二硼酸稀土化合物反应,得到分子式为[Ln(FcR)2]2(B12H12)3·XH2O(Ln=La,Nd,Eu,Gd,Dy,Ho,Er,TmandLu)的9个配位化合物,经元素分析、红外光谱、紫外光谱对其组成、结构进行了表征,通过TG-DTA研究了它们的热行为.  相似文献   

9.
对称群上Cayley图的Hamilton性(Ⅰ)   总被引:5,自引:0,他引:5  
对于每一个n(≥3)阶连通简单图.都可定义一个相应的对称群上的Cayley图.本文为《对称群上Cayley图的Hamilton性(Ⅱ)》做了准备工作,同时证明了若树T对应的Cayley图是一个Hamilton图.则T任添一树叶对应的Cayley图也是一个Hamilton图.  相似文献   

10.
研究了新试剂2-〔(5’-氟-2’-胂酸基苯)偶氮〕-1.8-二羟基-3.6-萘二磺酸(简称5-FAsA-I)与铍的荧光性能。铍与试剂5-FAsA-I能形成荧光配合物,并且在硼砂体系中产生增敏效应,据此,建立了高灵敏测定铍的新方法,应用于水样中痕量铍的测  相似文献   

11.
图G=(V,E)称为L-可染的,如果对给定的列表L={L(v):v∈V(G)),存在图G的一个正常染色c,满足c(v)∈L(v).如果对任何|L(v)|≥南的列表,图G都是L-可染的,则称图G为k-可选的.本文我们证明了平面图不含4圈,5圈,7圈和三角形距离小于2是3-可选的.  相似文献   

12.
Let G be a connected graph. The connectivity κ(G) of a connected graph G is the least positive integer k such that there is F⊂V,|F|=k, and G-F is disconnected or is a trivial graph. If every minimum vertex cut isolates a vertex of G, a graph G is super connected or super-κ. Define the inverse degree of a graph G with no isolated vertices as R(G)=1/(d(v)). In this paper, we show that let G be a connected graph with order n and minimum degree δ, if R(G)<1+2/(δ+1)+(n-2δ-1)/((n-1)(n-3)), then G is super-κ.  相似文献   

13.
图G的线性荫度la(G)为图G的边的最小划分数使得每个划分是一个线性森林.研究了安和吴两人引进的图G的列表线性荫度lla(G)的概念及猜想|△(G)/2|≤LA(G)=lla(G)≤|△(G)+1/2| .证明了对任意三正则图G有la(G) = lla(G) = 2.  相似文献   

14.
假设X为局部凸Hausdorff拓扑线性空间E的非空紧凸子集,考虑X到K(E)的u.d.c.映射F及G,对每个x∈X,F(x)、G(x)至少有一个是紧集。本文证明了:如果对?x∈X,(f+F-G)(x)∩Cl(IX(f(x))≠φ,其中f:X→E为单值映射,则存在一点x∈X,F(x)∩G(x)≠φ。同时也讨论了完备的局部凸Hausdorff拓  相似文献   

15.
极大子群的性质对有限群结构的影响   总被引:1,自引:0,他引:1  
设H为有限群G的一个子群。称H在G中是s-半正规的,若对任意的素数p||G|,只要(p,|H|)=1,就有PH=HP,其中P∈Sylp(G);称H在G中是c-可补的,若存在G的子群N,使得G=HN且H∩N≤HG=CoreG(H)。证明了下面定理设F是一个包含超可解群类U的饱和群系,H△G,且G/H∈F。则G∈F,若下列条件之一成  相似文献   

16.
图的惯性指数是指三元组In(G)={i+(G),i-(G),i0(G)},其中i+(G),i-(G),i0(G)分别是图的邻接矩阵A(G)的正、负、零特征值的数目(包括重数).得到了包括加一个点、加一条边、剖分一条边、重合2个点、图的联等运算下图的正惯性指数的界.  相似文献   

17.
设G是有n 个顶点的图,A(G)和(D)分别表示图G 的邻接矩阵和度矩阵?定义Aα ( G )= αD ( G )+( 1 -α ) A( G ),α ∈ [ 0,1 ]?图G 的Aα -特征多项式定义为矩阵Aα ( G ) 的特征多项式,即det( xIn - Aα ( G ) ), 其中,In 为n 阶单位矩阵?给出了图的Aα-特征多项式的第5 个系数的组合表达式。  相似文献   

18.
设G是有n 个顶点的图,A(G)和(D)分别表示图G 的邻接矩阵和度矩阵?定义Aα ( G )= αD ( G )+( 1 -α ) A( G ),α ∈ [ 0,1 ]?图G 的Aα -特征多项式定义为矩阵Aα ( G ) 的特征多项式,即det( xIn - Aα ( G ) ), 其中,In 为n 阶单位矩阵?给出了图的Aα-特征多项式的第5 个系数的组合表达式。  相似文献   

19.
Mobius梯的(d,1)-全标号   总被引:30,自引:30,他引:0       下载免费PDF全文
图G 的(d,1)-全标号是从V(G)∪E(G)到非负整数的函数,且满足:(i) G中任意2个相邻顶点的标号不同;(ii) G中任意2个相邻边的标号不同;(iii) 顶点与其关联边的标号差至少为d.(d,1)-全标号的跨度是标号差的最大值. G 的(d,1)-全标号数是G的所有(d,1)-全标号的最小跨度,记为λTd(G).本文完全给出了Mobius梯的(d,1)-全标号数.  相似文献   

20.
给出了逻辑方程解集关系定理、将逻辑方程F=G化为0型或1型逻辑方程的方法以及相应的推论,并给予证明,得到:若F+G〖TX-〗=1和FG〖TX-〗=1的解集分别为S1、S2,则F=G的解集为S1-S2;若F+G=0和F〖TX-〗+G〖TX-〗=0的解集分别为S3、S4,则F=G的解集为S3∪S4;若F·G=1和F〖TX-〗·G〖TX-〗=1的解集分别为S5、S6,则F=G的解集为S5∪S6;同时亦得到:若逻辑方程组〖JB({〗F=1G=1〖JB)〗 、〖JB({〗F=0G=0〖JB)〗 的解集分别为X1、X2,则逻辑方程F=G的解集为X1∪X2,应用此结论可解非0型、非1型及相关的逻辑方程.  相似文献   

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

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