首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 554 毫秒
1.
n连通图的可收缩边,人们分别在图中无三角形及图G的最小度≥3/2n-1时等情况中,给出了边数下界,利用边断片给出了n连通图在边原子阶≥n/2时可收缩边的下界,进而给出在最小度≥4/3n-1时的边数下界。  相似文献   

2.
证明了森或树的任一正特征值λq-i(i=q-1,q-2,…,0)满足λq-i≥2cos「tiπ/(2ti+1)」(ti=「「2q/(i+1)」/2」,并指出这个下界对于边独立的数为q的森或者顶点数为n、边独立数为q的森是最好可能的;对边边独立的数为q的树或者顶点数为n、边独立数为q的树当i=q-2,q-3,…,q-「(q+1/2」或当i=q-「(q+1)/2」-1,q-「(q+1)/2」-2,…,  相似文献   

3.
证明了森或树的任一正特征值λq-i(i=q-1,q-2,…,0)满足λq-i≥2cos[tiπ/(2ti+1)](ti=[[2q/(i+1)]/2]),并指出这个下界对于边独立数为q的森或者顶点数为n、边独立数为q的森是最好可能的;对于边独立数为q的树或者顶点数为n、边独立数为q的树当i=q-2,q-3,…,q-[(q+1)/2]或当i=q-[(q+1)/2]-1,q-[(q+1)/2]-2,…,1(q0(modi+1))时,这个下界是最好可能的  相似文献   

4.
图G的Hosoya指标定义为G的独立边子集的总数目,令Hn,d表示具有n个顶点,直径为d的树集。本文讨论了图类Hn,d,3中取得最大Hosoya指标的树。  相似文献   

5.
图G的Merrifield-Simmons指标是指图G 的独立集的个数,其中包括空集.文献[2]得到n阶单圈图中具有最大、次大、 最小的Merrifield-Simmons指标的图类,以及讨论了当圈长为k时具有最大Merrifield-Simmons 指标的图.文献[3]给出了圈长为k的n阶单圈图的第二大Merrifield-Simmons指 标.本文得出了圈长为k的n阶单圈图的Merrifield-Simmons指标的第三大值和单圈 图簇∪nk=3C(n,k)的Merrifield-Simmons指标的第三大值及对应的图.  相似文献   

6.
图G的Merrifield-Simmons指标是指图G的独立集的个数,其中包括空集.文献[3]得到n阶单圈图中具有最大、次大、最小的Merrifield-Simmons指标的图类,以及讨论了当圈长为k时具有最大Merrifield-Simmons指标的图.文献[4,5,9]给出了圈长为k的n阶单圈图的第二大,第三大和第四大Merrifield-Simmons指标及对应的图.文献[10]给出了圈长为3的9阶单圈的Merrifield-Simmons指标的第五大值及对应的图,本文得到圈长为k的n阶单圈图的第五大Merrifield-Simmons指标及对应的图.  相似文献   

7.
对于图G,Hosoya指标和Merrifield-Simmons指标分别定义为图G中所有匹配的和及所有独立集的和.θ-图是通过剖分有公共顶点的3条平行边而得到的图.Θ(n,g)表示围长为g的n阶θ-图的集合.得到Θ(n,g)中Hosoya指标和Merrifield-Simmons指标的最小值、最大值,并刻画了相应的极值...  相似文献   

8.
具有确定直径树的Hosoya指标极值   总被引:2,自引:0,他引:2  
图G的Hosoya指标定义为G的独立边集的总数目。令τn,d表示具有n个顶点, 直径至少为d的树集。刻画了图类τn,d中取得第二,第三最小Hosoya指标的树。  相似文献   

9.
给出同阶(阶数≥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)图。  相似文献   

10.
具有r个悬挂点的树称为r叶树。研究具有n个顶点的3叶,4叶树的独立指数的最大小值,刻画了具有最大,最小独立指数的3叶,4叶树。  相似文献   

11.
圆长为k的n阶单圈图中第二大Merrifield-Simmons指数   总被引:2,自引:0,他引:2  
图的独立集数目在化学上称为Merrifield—Simmons指数,它是化学图论中应用比较广泛的拓扑指数之一.文献[2]得到n阶单圈图中具有最大、次大以及最小的Merrifield—Simmons指数的图类,以及讨论了当圈长的为k时具有最大Merrifield—Simmons指数的图.本文给出了圈长为k的n阶单圈图中第二大Merrifield—Simmons指数.  相似文献   

12.
讨论n阶单圈图第二大及第二小的独立指数,得到独立指数第二大及第二小的n阶单圈图.  相似文献   

13.
为探讨全蹲、踮脚蹲、座椅蹲与半蹲等不同蹲型态所产生的运动学及动力学参数的变化,采用运动学及动力学同步测试手段获取15名健康大学生男子篮球爱好者从事4种蹲动作的相关生物力学参数.结果显示:①前倾角度表现为全蹲最大、半蹲次之、踮脚蹲最小,而前倾角速度则一致表现为座椅蹲最快、全蹲次之、踮脚蹲最小;②不同动态蹲模式下座椅蹲水平位移最大、踮脚蹲次之、全蹲与半蹲最小,垂直位移则以座椅蹲与全蹲最大,踮脚蹲次之,半蹲最小;③压力中心的前后移动以踮脚蹲最大,座椅蹲次之,半蹲最小,而左右移动则以踮脚蹲与全蹲最大,座椅蹲次之,半蹲最小;④下蹲阶段的垂直力峰值与动态蹲类型无关,且起身期垂直力峰值出现的时刻明显晚于下蹲期.认为以动态蹲作为健身运动或肌力训练时,应从下肢关节负荷较小且动作相对较稳定的半蹲动作开始,随肌力的增强而减轻了运动时关节的负荷后,再进行全蹲动作以降低下肢伤害的风险.  相似文献   

14.
图拟拉普拉斯矩阵的特征值   总被引:3,自引:0,他引:3  
G为有限无向简单图,A(G),D(G)分别表示G的邻接矩阵和度对角矩阵。Q(G)=D(G)+A(G)称为图G的拟拉普拉斯矩阵,它是谱图论的研究对象。本利用G的顶点数,边数,最大度和最小度给出Q(G)的最大特征值和最小特征值的界的估计。  相似文献   

15.
图中独立点集的个数称为图的独立指数.n阶树(或林)的独立指数的上、下界已经得到,n阶单圈图的独立指数的上、下界也已经得到.本文进一步讨论了两类特殊的单圈图的独立指数的大小关系.  相似文献   

16.
小麦茎秆内有中央维管束和周缘维管束两个相对独立的系统。中央维管束数以基部第二、三伸长节间最多,第一和第四伸长节间略少;周缘维管束以第三、四伸长节间最多,第一、二伸长节间次之,穗下茎两种维管束数明显减少。第二伸长节间维管束敷与小穗数呈显著正相关。第三伸长节间维管束数与穗粒数呈显著正相关,同时第二伸长节问与穗下茎的维管束数存在着明显的直线回归关系,合理调控播种期和氮磷肥料,均可增加茎秆内的维管束数,从而达到壮秆、大穗、粒多。  相似文献   

17.
依据图的边独立指数概念,探讨了单圈连通图的边独立指数的相关性质,得到了单圈连通图边独立指数的上、下界,并给出了单圈连通图边独立指数达到上、下界的极图。  相似文献   

18.
树按Wiener指标的排序   总被引:2,自引:0,他引:2  
n个顶点的树的集合记为Fn,连通图G的Wiener指标等于图G中任意两点的距离和.本考虑.Fn中树的按Wiener指标排序的问题.先对Fn中树按非悬挂边的数目分类.确定出具有1条非悬挂边.2条非悬挂边.和3条非悬挂边的树包括的图类.根据Wiener指标的计算公式及中提到的变换方式.得到这些图类的序关系.基于这些序关系.确定了Fn中具有最小Wiener指标的前15个树.  相似文献   

19.
李斌  秦奋  陈郁 《河南科学》2009,27(1):110-114
利用河南省行政区界线图,借助GIS软件支持,分别计算了河南省地级市行政区边界的分维、紧凑度和放射状指数.结果表明:郑州市分维值最小而紧凑度最大,有利于行政区边界管理;安阳、濮阳、三门峡3市的分维值最大而紧凑度最小,说明行政区边界复杂,需要进一步加强边界管理.河南省地级市行政区边界的分维和紧凑度整体上与地貌复杂程度具有一定的耦合关系,表现出明显的地域分异.计算表明,驻马店的放射状指数最小,而三门峡则最大.说明优势点趋于质心且边界形状趋于圆时,放射状指数小,反之优势点趋于边界且边界形状远离圆时,放射状指数大.放射状指数较好地反映了区域内部的联系强度.  相似文献   

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

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