首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 125 毫秒
1.
本文把图的顶点的棱——凝聚度的概念推广到顶点子集上,并研究了有关性质.  相似文献   

2.
本文在[1]和[2]的基础上,研究顶点的凝聚度与顶点的棱─凝聚度的关系. 定理1 如,c(v)<0.则c(v)≥c'(v). 定理2 设v是图G的负点,u是其它任意点,则c(u)=c'(u).  相似文献   

3.
收缩临界5连通图中的5度顶点   总被引:2,自引:1,他引:1  
袁旭东证明收缩临界5连通图中每一个顶点至少与1个5度顶点相邻,现证明这类图中每一个顶点至少与2个5度顶点相邻,并由此推出收缩收界5连通图G中至少有(2│G│)/5个5度顶点。  相似文献   

4.
由完全图所产生的最小树,形成欧拉图,通过添加边的方法,将2度以上顶点降为2度顶点,最后形成最优哈密尔顿圈。  相似文献   

5.
关于图同构复杂性的一点补充   总被引:2,自引:0,他引:2  
在图G=(V,E)中,删除其度数最大的顶点及其关联的边,在余下的子图中,如法炮制,直至余下的子图为零图.设所删除的这些顶点x1,x2,…,xi的度数依次为P1,P2,…,Pl,称序列P1,P2,…,Pl为图G的度序列;xi(1≤i≤l)关联的边的另一端点在G中的度数的集合称为顶点五关联的度集合.通过计算、比较两图的度序列、被删除的顶点的度数以及它们关联的度集合,证明两图同构问题的复杂度是多项式的.  相似文献   

6.
设G是简单连通图,顶点集为V(G).图G的度基尔霍夫指数定义为图G中所有顶点对的度与顶点之间的电阻距离乘积的和.棒棒糖图Ln,k是路Pn-k的一个端点连接到圈Ck的一个顶点得到的一类特殊的单圈图.给出首先给出Ln,k的度基尔霍夫指数计算公式,然后刻画了相应的极图.  相似文献   

7.
将邻域抗毁性该参数推广到顶点赋权图中,提出图的顶点赋权邻域粘连度概念。通过构造组合星图,建立数学规划模型,研究了几类图的顶点赋权邻域粘连度的极值问题。  相似文献   

8.
令Sr l表示r 1个顶点的星,Pm表示m个顶点的路,φ(r,m)表示把Sr 1的r度点与Pm的一个1度点重迭后得到的图,S^p(m,m…,m)/r表示把rPm的每个分支的一个1度点分别与Sr 1的r个1度顶点重迭后得到的慧星图。通过研究图S^p(m,m,…,m)/r∪(r-1)K1的伴随多项式的分解,证明了其补图与图(r-1)Pm∪φ(r,m)的补图是色等价的。  相似文献   

9.
对于一个正整数r,图G的一个条件(k,r)-染色是使得图G的每个度至少为r的顶点至少与具有r种不同颜色的顶点相邻的正常的顶点染色.使图有一个条件(k,r)-染色的最小的整数k是图的第r个条件色数Z,(G),本文给出了对于不同的正整数,路、扇、轮的条件色数。  相似文献   

10.
路P称为图G的修正的顶点彩虹路,如果P中所有的顶点着不同的颜色或者除端点外其余内部顶点着不同于端点的颜色且内部顶点染色各不相同.图G称为是修正的k-顶点彩虹连通的,如果对于G的任意两个顶点u和v,G都有k条内部不交的修正的顶点彩虹u-v路.使得图G是修正的k-顶点彩虹连通图的最小颜色数目k称为图G的修正的k-顶点连通度,记做rvc*k(G).文中给出了C_n,W_n,K_(p,q)和K_n的修正的k-顶点彩虹连通度.  相似文献   

11.
汞黝铜矿产于贵州省504铀汞钼多金属矿床中的含铀—硒方解石脉中,经电子探针分析结果(%)为:S 20.12—23.46平均21.76,Cu 35.02—38.15平均36.59,Hg 13.06—16.38平均15.17,Sb 24.53—26.47平均25.61,Se 0—1.56平均0.53,As 0—0.71平均 0.24,Fe 0—0.15平均0.03.根据平均化学成分计算,其分子式为Cu_(10)(Hg_(1.43)Cu_(0.91)Fe_(0.01))_(2.35)(Sb_(3.99)As_(0.06))_4.05(S_(12.87)Se_(0.13))_13,简化式为Cu_(10)(Hg,Cu)_2Sb_4S_(13)。  相似文献   

12.
在稀盐酸的存在下,以亚硝酸正丁酯为重氮化试剂,合成出4,4’-二偶氮苯重氮氨基苯、1,3-二-(4-硝基苯)-三氮烯、安替比林重氮氨基苯及1-(4-安替比林)-3-(4-硝基苯)-三氮烯.该重氮化反应效果好,合成产品的纯度高,产率也较高.  相似文献   

13.
作者等自1984年以来对本省的几个地区进行了调查采集,经过初步分析鉴定,计有23种,隶属于二亚纲六科十属。其中六种系本省首次记录。  相似文献   

14.
本文考虑动力系统:dx/dt=P3(x,y),dy/dt=x(1(.研究系统(1)具有代数曲线解:X2一ky2=1 (k>0)(2)全局结构。 容易得到这时系统(1)等价于系统,dx/dt=a1x+a2y-a1x3+(k-a2)x2y+ka1xy3=k(a2-k)y3,dy/dt=x(3).由(3)我们得到所有奇点(有限远和无穷远)的类型。并用Dulac函数证明 (3)不存在极限环。进而得出(3)的所有可能的全局相图(l)-(13).  相似文献   

15.
与Weierstrass因子分解定理和半平面中属于Hardy空间的解析函数的内外函数的因子分解类似,对于右半平面中无限级的解析函数f(z),可以分解为3个解析函数G(z),eg(z)和eP(z)的乘积,f(z)=G(z)eg(z)+P(z),其中G(z)是加权Blaschke乘积,eg(z)是一个加权外函数,P(z)是一个整函数,在虚轴上取虚值.  相似文献   

16.
Y-Ba-Cu-O超导相结构己用单晶四园X射线衍射方法测定。晶体属正交晶系。Pmmm空间群,晶格参数是a=3.855(2),b=3.857(2),c=11.653(3)。超导相的实验式为YBa_2Cu_2.84O_6.85.  相似文献   

17.
<正>本文用主分析量分法(PCA)分析了 2年生产地试验林的7个生长性状,用逐步回归法测定了这些性状与9个主要生态因子之间的相互关系。结果显示,树总高、冠幅生长和年高生长量分别为前三个主分量中的正向的高负荷量,这三个主分量占7维空间中观察方差的98%左右。引起生长量变异的主导生态因子为纬度(X_1)、年平均相对湿度(X_5)和年平均雨量(X_7)。据此,官庄林场地区的树年高生长的线性模式为: y=85.6249—1.4147X_1+1.3205X_5—0.0121X_7 (F=5.787)  相似文献   

18.
一种建立生物指数的新方法   总被引:2,自引:0,他引:2  
依据水质化学参数和原生动物群落参数建立了一种新的生物指数:种类污染值(SPV)和群落污染值(CPV)。文中列出了438种原生动物的SPV,并提出了以CPV划分水质的范畴。经过证明,CPV可作为一种淡水水质评价的新方法。  相似文献   

19.
<正> 及在的指导下,用F.N.,Bailey 的向量函数方法对调节系统的平凡解的稳定性进行了研究,王慕秋研究了更一般的非线性调节系统,使文所讨论的系统成为文的一个特殊情形,并且在对特殊例子的使用中得到更好的结果。本文是在文的基础上研究了一类非线性时变自动调节系统的稳定性.讨论时变自动调节系统  相似文献   

20.
一类新的准谐振变换器   总被引:1,自引:0,他引:1  
用一种新的恒频周期谐振开关代替脉宽调制开关变换器中的开关单元可得到一类新的准谐振变换器:恒频工作的周期准谐振变换器。该类变换器工作过程简单,分析设计容易,负载特性良好,并且克服了传统QRC可控范围极有限的缺点。与调频工作周期准谐振变换器相比,新的CF-CQRC因恒频工作而具有更好的控制性能,使优化设计成为可能。  相似文献   

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

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