首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 253 毫秒
1.
设G=(V,E)是一个连通图,G的Wiener指数W(G)是指图G中所有顶点对之间的距离之和,即W(G)=∑{u,v}GdG(u,v).B(n)表示具有n个顶点和n+1条边的简单连通双圈图的集合,B1(n)表示B(n)中圈之间没有公共边的双圈图的集合.刻画了B(n)和B1(n)中具有最小Wiener指数和具有最大Wiener指数的极图的特征.  相似文献   

2.
轮形图中保Wiener指数的树   总被引:4,自引:1,他引:4  
Wiener指数是指一个连通图中所有顶点之间的距离之和,给定一个连通图G,若存在G中一棵子树T,使得W(G)=W(T),则称T为G的一棵保Wiener指数的树,证明了满足下列条件之一的m+1阶的轮形图Wm+1,中均有保Wiener指数的子树:(i)=t^2+4t-39p^2-12p(t≥1/2+1/2√156p^2-44p-3,p为非负整数);(ii)m=1/2(t^2+5t-39p^2-12p+2)(t≥5/2+1/2√156p^2-136p+33,且p是偶数);  相似文献   

3.
王艳  闫丽梅 《高师理科学刊》1998,18(4):51-52,55
报道了北山莴苣(LactucasibiricaBenth)的核型公式k(2n)=2x=18=4m+12sm(2SAT)十2st,核型为“3B”型,核型不对称系数为67.00%,其染色体相对长度组成为2n=18=2L+8M2+6M1+2S,染色体总长度为47.87μm。  相似文献   

4.
图G的调和指标H(G)定义为所有边uv所对应的d(u)+2 d(v)之和,其中d(u)为顶点u在G中的度。本文给出了含k个顶点度为n?1的简单连通图的调和指标的极小值并完全刻画了相应的极图。  相似文献   

5.
图G称为泛连通的,如果对于G中距离为d(x,y)的任意两点x和y,G中都存在每个长为l的x:y路(这里d(x,y)≤l≤︱V(G)︱-1);图G称为偶泛连通的,如果对于G中距离为d(x,y)的任意两点x和y,G中都存在每个长为l的x: y路(这里d(x,y)≤l≤︱V(G)︱-1),且l和d(x,y)有相同的奇偶性.本文用归纳法证明了以下结论:当n≥2时,在完全二部图K n,n中,若故障边数︱Fe︱≤n-2,则K n,n-Fe是偶泛连通的,并且︱Fe︱的上界n-2是最优的;完全k(k≥3)部图K n,n,…,n是泛连通的.  相似文献   

6.
1教材中出现的问题Fabry—Perot干涉仪是效能很高的干涉仪.在光学[1]教材干涉仪原理分析中,存在两处不妥.一是插图的画法(图1)及其相关的文字说明“平面板的厚度为h,折射率为n,平面板的两表面将介质分成Ⅰ、Ⅱ、Ⅰ三层.”;一是当δ=±(2j+1)π(j=0,1,2,…)时的结论“It=0,Ir=I”.图1光学教材中干涉仪原理示意图图2本文干涉仅原理分析示意图2问题的分析(1)Fabry-Perot干涉仅主要由置于空气中的两块平行放置的玻璃薄板P、p’组成(图2),在两块板相向的平面G和G’上,镀有反射率较高的薄膜.平板P、p’将空间…  相似文献   

7.
含有n个顶点,n+1条边的简单连通图称为双圈图.若双圈图G中存在的两个圈,它们不舍懿共交点,则称G是无交双圈图.图的零度是指在图的谱中0特征值的重敷.本文刻划了零度为1的所有元交双圈图的集合.  相似文献   

8.
图染色的基本问题是确定各种染色法的色数.图G和H的直积图G×H是一类很重要的图积,给出了直积图Cm×Pn的全染色的方法,得到其全色数x″(Cm×Pn)={4n=2 5n≥3,并进一步推广到图G×Pn的正常全染色,得到其全色数x″(G×Pn)={△(G)+2=2, 2△(G)+1n≥3.  相似文献   

9.
Gould,Jacobson和Lehel考虑了以下变形:给定图$H$,求最小偶整数,使得所有满足σ(π)=d1+d2+…+dn≥σ(H,n)的n项序列π=(d1,d2,…,dn)有一个实现G含子图H.设Fk1,k2,1是k1个K3和k2个K2共一个顶点的图.在本文中我们求出了当k1≥1,k2≥1和n≥max{9/2k1^2+7/2k1-1/2,2k1+k2+1}时,σ(Fk1,k2,1,n)之值  相似文献   

10.
设G=(V,E)是一个连通图,C的Wiener指数W(G)是指图G中所有顶点对之间的距离之和,即W(G)= ∑∣u,v∣(∈) GdG(u,v).B(n)表示具有n个顶点和n 1条边的简单连通双圈图的集合,B1(n)表示B(n)中圈之间没有公共边的双圈图的集合.刻画了B(n)和B1(n)中具有最小Wiener指数和具有最六Wiener指数的极图的特征.  相似文献   

11.
图G的调和指标是指G所有边uv所对应的2/[d(u)+d(v)]之和,其中d(u),d(v)分别表示顶点u,v的度.一个连通的仙人掌图G是指它的任何两个圈至多只有一个公共顶点.主要采用归纳假设法,给出了具有k个悬挂点的所有仙人掌图的调和指标的极小值,并且刻画了相应达到其极小调和指标的极图.  相似文献   

12.
对任意正整数n,著名的伪Smarandache无平方因子函数Zω(n)定义为最小的正整数m,使得n|mn,即Zω(n)=min{m:m∈N+,n|mn},同时新的伪Smarandache函数K(n)定义为K(n)=m=n(n+1)\2+k,其中:k是最小的正整数,使得n\m.利用初等及解析方法研究复合函数Zω(K(n)...  相似文献   

13.
图G=(V,E)的Wiener指标W(G)是一个基于距离的拓扑指标,对一类圈秩为2的特殊图及其线图的Wiener指标进行探讨,给出其Wiener指标的计算公式.  相似文献   

14.
给出构造3n(n=2m+1,m为m≠3t+1,t=0,1,2,…为自然数)阶完美幻方的新方法及其证明.这个方法可得到(n!)3个不同的3n阶完美幻方(包括对称完美幻方).  相似文献   

15.
如果G△Aut(X),则称Cayley图 X = Cay(G ,S)是正规Cayley图。该文证明了,在同构意义下,所有A 6的连通5度非弧传递Cayley图中只有22个图是非正规Cayley图;最后,得到了A 6的连通5度非弧传递Cayley图的一个完全分类。  相似文献   

16.
对于正整数n,如果存在正整数k可使kn+1是素数,k|(n-1)且(n-1)/k不是合数,则设(fn)表示适合此条件的最小的k;否则(fn)=0.当(fn)=0时,n称为函数(fn)的一个零点;当f(n)=1时,称为函数(fn)的一个单位.该文证明了:(1)当且仅当p=1或p与p+2是一对孪生素数时,(fp+1)是(fn)的一个单位;(2)若素数p=1(mod 6),则(fp+1)是(fn)的一个零点,由此推出(fn)有无穷多个零点.  相似文献   

17.
根据有关文献和两个幻方的加法,完整地解决了构造奇数n=3(2m+1)(m=1,2,…为自然数)阶完美幻方(包括对称完美幻方)的方法及其证明.并完整地解决了构造奇数n=2m+1(m=1,2,…为自然数)阶完美幻方(包括对称完美幻方)的问题.  相似文献   

18.
设Pm,Pn,ps(m,n,s≥3)分别为3条路,参照直积图的定义,定义了直积Pm(○)Pn(○)Ps,给出其全染色及邻强边染色的计算方法,得到其全色数xt(Pm(○)Pn(○)Ps)=9和邻强边色数x'as(Pm(○Pn(○)Ps)={9 m,n,s≥4,8其它,并进一步给出一个猜想:xt((○)n i=1Pi)=2...  相似文献   

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

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