首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 171 毫秒
1.
两个完全图Kn和Kr+2关于Kr—粘合的色等价类   总被引:2,自引:1,他引:1  
设Gn是n阶广义树,则P(Gn)=λ(λ-1)^r1...(λ-m)^rm,其中1+r1+...+rm=n,且当n〉1时,ri≥1(i=1,2,...m)。设色等价类{G,K}={{r1,k2,r2k3,,rmKm+1},{(r1-1)K,r2K2,,rmKm}}。证明了,如果P(G)=P(Gn),则G是一棵广义树当且仅当{G,K}是一个完全类。在ri=ri+1=2,rj=1(j≠i,i+1)时  相似文献   

2.
设G是连通图,X=V(G),G〔X〕是G的X生成子图,记σk(X)=min{Σi=1 k d(Vi);{v1,v2,…,vk}是G〔X〕的顶点独立集},得到如下结果,对于n阶的1-坚韧图(n≥3),X=V(G),且σ3(X)≥n+r≥n,3│X│-2n≥8t-6r-17,则存在一个圈C满足│C(X)│≥{C(X)│≥{│X│,│N(It)∩V(C)│},其中It是X中t个顶点的独立集。  相似文献   

3.
给出同阶(阶数≥7)树和不含K_3的(P,P+1)图可包装的充要条件为{G_1,G_2}不是下述图对之一:(1){S_n,G_2},其中Sn是n阶星图,G_2是无孤立点的(P,P+1)图;(2){S'_n,G_2},其中S'_n是由S(n-1)的任一边上增加一个剖分点得到的n阶树,G_2是最小度大于1的(P,P+1)图。  相似文献   

4.
广义树的色性   总被引:3,自引:2,他引:1  
设Gn 是一棵n 阶的广义树,证明了Gn 的色多项式P(Gn)= λ(λ- 1)r1 (λ- 2)r2…(λ-m )rm ,这里,1+ r1+ …+ rm = n;并且当n> 1 时,ri≥1(i= 1,2,…,m )⒀以及存在图G,使得G不是一棵广义树,但P(G)= P(Gn+ 2  相似文献   

5.
非广义多边形路的2连通图的圈数   总被引:1,自引:1,他引:0  
若G中一条路P的每个内点v 都有dG(v)= 2,则称P为G的简单路⒀一个2 连通可平面图G称为广义多边形路,如果用下述方法得到的图G是路:对应于G的每个内部面f (G是G的平图)有一个G的顶点f,G的两个顶点f和g在G中相邻当且仅当G中相应的两个内部面的边界交于一条G的简单路⒀令j= |E(G)|- |V(G)|和m (G)为G的含圈数⒀论文证明了下述结果:设G是非广义多边形路的2 连通图,则m (G)≥j2+ 5j2 - 1⒀  相似文献   

6.
设(n,m)表示具有n个顶点m条边的有限简单连通图,ρ(G)是G的最大特征值,也称为G的谱半径。若G∈(n,m),m≥n+1,且ρ(G)=min{ρ(H):H∈(n,m)},则G一定不含悬挂边。  相似文献   

7.
设G为n阶2-连通图,顶点v1,v2,…,vn满足d≤d2≤…≤dn,其中di=d9vi),i=1,2,…,n。给出c(G)≥min「n,m」的如下条件:j〈k,vjvk∈E,J+K〈m,dJ≤J,Dk+1≤kd(v),d(u)≤J(其中J=d(vj),K=d9vk))}→dist(v,u)≠2。  相似文献   

8.
设G为n阶2-连通图,顶点v1,v2,…,vn满足d1≤d2≤…≤dn,其中di=d(vi),i=1,2,…,n。给出c(G)≥min{n,m}的如下条件:  相似文献   

9.
设G为n阶连通图,且对G中任一对距离为2的顶点u、v,有d(u)+d(v)≥n,则称G为OF图.本文讨论了OF图的泛连通性,主要得到下列结果:设G为n阶OF图,则G为下列三类图之一:(1)G是[5n]-泛连通图(2)H+;(3)Km#Kn-m+2及其部分支撑子图,其中3≤m≤n-1,|V(H)|=.  相似文献   

10.
设G 是一个n 阶简单连通图,k≥2 是一个整数.G 的k 阶幂图记作Gk ,定义为:V( Gk) = V( G) 且对任意u ,v∈V( Gk) ( u≠v) ,( u ,v) ∈E( Gk) 当且仅当dG( u ,v) ≤k ,则对任意的k≥2 ,Gk 本原.令E(k,n) = { γ( Gk)| G 是n阶简单连通图} ,可以得到E(k ,n) =dk k+ 1 ≤d ≤n - 1 ,  若2 ≤k≤n - 2 ,{2} ,            若k≥n - 1 .  相似文献   

11.
讨论了用初等变换同步求出子空间的和与交的基与维数的方法.  相似文献   

12.
证明当ε→0时,一类Ginzburg-Landau型泛函Eε(u,G)于集合W  相似文献   

13.
利用图谱理论对树的补图的奇异性进行了研究,得到了直径为n-1,n-2和n-3的树的补图的奇异性的一般判断方法,推广了前人的研究成果.  相似文献   

14.
讨论了图G-v与G-e的星色数的一些基本性质,得到了一些不等式和等式.给出了等式χ*(G)=χ(G)成立的图G的一个特征,并进一步证明了χ*(W2n+1)=χ(W2n+1)=4,从而回答了A.Vince提出的某些问题.  相似文献   

15.
1982 年Cvetkovic D 提出“求出图的第二大根λ2( G) ≤1 的所有图”这一问题,1993 年,Hong Y 和Cao D 给出了λ2(G)≤13 的所有图,紧接着Miroslav P给出了λ2( G) ≤2 - 1 的所有图,但对Cvetkovic D 的问题的解决还需进一步的努力。1998 年,作者给出了第二个大根不超过1 的所有树。该文分别给出了第二个大根小于2 的所有树和第二个大根等于2 的所有树。  相似文献   

16.
17.
三环网络G(N;s1,s2,s3)的直径及其紧优性   总被引:1,自引:0,他引:1  
根据三环网络的拓扑结构,利用等价树的思想构造出三环网络的最小路径图.研究了等价树的相关性质,以及三环网络的信息传输的最小延迟与等价树层之间的关系,并给出了三环网络直径的计算方法.利用计算机搜索,找到了大量的紧优三环网络,并与紧优双环网络进行了对比,给出了紧优三环网络的分布特性.验证了Aguiló-Gost所给出的三环网络直径的下界.  相似文献   

18.
报导在KF-Al2O3存在下,1,1′-联-2-萘酚与一元卤代烷、溴乙酸乙酯的反应得到O-双取代1,1′-联-2-萘酚双醚和1,1′-联萘-2,2′-双氧乙酸乙酯.后者进一步氨解或水解以高产率制得相应的1,1′-联萘-2,2′-双氧乙酰胺和1,1′-联萘-2,2′-双氧乙酸.  相似文献   

19.
应用数据挖掘和网络药理学技术分析中药治疗痛风的用药规律及作用机制。首先通过检索中国知网、维普数据库、万方数据库、Pubmed、中国生物医学文献数据库中关于治疗痛风的中药处方,建立中药治疗痛风方药数据库,规范中药名称后,应用 SPSS Modeler18 软件及SPSS Statistics 24 统计软件进行关联规则分析、复杂网络分析及聚类分析,并根据分析结果筛选得出治疗痛风的核心中药。在TCMSP数据库获取这些中药的活性化合物和相应作用靶点,并取这些中药与痛风的交集靶点进行蛋白质互作(PPI)分析、生物功能富集(GO)分析及相关作用通路分析。数据挖掘共纳入符合标准的处方302首,根据得到高频次中药及高置信度、高支持度中药处方,综合分析确定了茯苓、黄柏、牛膝、薏苡仁、苍术、萆薢、威灵仙、泽泻这八大治疗痛风的核心中药,并已这些中药为基础,分析了它们治疗痛风的作用机制,确定了核心作用靶点为AKT1、TNF、IL6、VEGFA、TP53、IL1B、PPARG、EGF、PTGS2(COX-2)、MMP9等,主要作用通路为癌症通路、糖尿病并发症中的AGE-RAGE信号通路、IL-17信号通路、MAPK信号通路、细胞因子-细胞因子受体相互作用通路、癌症中的转录失调通路等,主要调节过程包括白细胞介素、免疫系统中的细胞因子信号转导、基质金属蛋白酶的激活、基因转录途径等。中药治疗痛风的主要药物组合为黄柏、苍术;牛膝、忍冬藤;赤芍、山慈菇、秦艽;泽泻、地黄;茯苓、萆薢、威灵仙;红花、桃仁、川芎;当归、黄芪;甘草、白术、桂枝,作用机制主要依赖于对多种酶、炎症因子、炎症通路的调控,这些中药能够显著抑制炎症急性期反应、促进尿酸排泄,该研究拟为痛风的深入研究及相关中药的开发应用提供一定的基础和借鉴意义。  相似文献   

20.
采用固相合成法制备0.05Ba(Cu1/2W1/2)03-0.95PZT三元体系压电陶瓷,研究了烧结温度对压电陶瓷压电性能的影响;通过XRD和SEM测试发现材料仍为钙钛矿结构,显微分析表明晶粒之间结合紧密,颗粒大小均匀;实验结果表明,压电陶瓷的压电系数d33为605pC/N,机电耦合系数Kp为0.37左右,机械品质因数Qm为60。  相似文献   

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

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